what practical proofs are there about the Turing completeness of neural nets? what nns can execute c

Posted by Albert on Stack Overflow See other posts from Stack Overflow or by Albert
Published on 2010-06-07T15:47:00Z Indexed on 2010/06/07 15:52 UTC
Read the original article Hit count: 230

I'm interested in the computational power of neural nets. It is generally accepted that recurrent neural nets are Turing complete. Now I was searching for some papers which proofs this.

What I found so far:

  • Turing computability with neural nets, Hava T. Siegelmann and Eduardo D. Sontag, 1991

    I think this is only interesting from a theoretical point of view because it needs to have the neuron activity of infinite exactness (to encode the state somehow as a rational number).

  • S. Franklin and M. Garzon, Neural computability

    This needs an unbounded number of neurons and also doesn't really seem to be that much practical.

(Note that another question of mine tries to point out this kind of problem between such theoretical results and the practice.)

I'm searching mostly for some neural net which really can execute some code which I can also simulate and test in practice. Of course, in practice, they would have some kind of limited memory.

Does anyone know something like this?

© Stack Overflow or respective owner

Related posts about artificial-neural-network

Related posts about execution