The simple dynamics of super Turing theories

Theoretical Computer Science

Volumn 168, Issue 2, 1996, Pages 461-472

  Siegelmann, Hava T ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHAOS THEORY; COMPUTABILITY AND DECIDABILITY; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; NEURAL NETWORKS;

CHAOTIC DYNAMICAL SYSTEMS; CLASSICAL COMPUTATIONAL MODELS; SUPER TURING THEORIES;

TURING MACHINES;

EID: 0030283989     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(96)00087-4     Document Type: Article

References (25)

1. V.I. Arnold and A. Avez, Ergodic Problems of Classical Mechanics (Benjamin, New York, 1968).
2. G.L. Baker and J.P. Gollub, Chaotic Dynamics: An introduction (Cambridge University Press, Cambridge, 1990).
3. J.L. Balcázar, J. Díaz and J. Gabarró, Structural Complexity, Vols. I and II, EATCS Monographs (Springer, Berlin, 1988-1990).
4. J.L. Balcázar, R. Gavaldá, H.T. Siegelmann and E.D. Sontag, Some structural complexity aspects of neural computation, in: IEEE Structure in Complexity Theory Conf., San Diego, CA (May 1993) 253-265.
5. L. Blum, M. Shub and S. Smale, On a theory of computation and complexity over the real numbers: NP-completeness, recursive functions, and universal machines, Bull. AMS 21 (1989) 1-46.
6. R.L. Devaney, Dynamics of simple maps, in: Proc. Symp. in Applied Mathematics (1989) 1-24.
7. C. Grebogi, E. Ott and J.A. Yorke, Chaos, strange attractors, and fractal basin boundaries in nonlinear dynamics. Science 238 (1987) 632-637.
8. J. Guckenheimer and P. Holmes, Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields (Springer, New York, 1983).
9. J. Hertz, A. Krogh and R. Palmer, Introduction to the Theory of Neural Computation (Addison-Wesley, Redwood City, 1991).
10. J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages, and Computation (Addison-Wesley, Reading, MA, 1979).
11. J.P. Keating, J.H. Hannay and A.M.O. Dealmeida, Optical realization of the baker transformation, Nonlinearity 7 (1994) 1327-1342.
12. P. Koiran, M. Cosnard and M. Garzon, Computability with low-dimensional dynamical systems. Theoret. Comput. Sci. 132 (1994) 113-128.
13. C. Moore, Unpredictability and undecidability in dynamical systems, Phys. Rev. Lett. 64 (1990) 2354-2357.
14. C. Moore, Generalized shifts: unpredictability and undecidability in dynamical systems, Nonlinearity 4 (1991) 199-230.
15. H.E. Nusse and J.A. Yorke, Dynamics: Numerical Explorations (Springer, New York, 1994).
16. E. Ott, Chaos in Dynamical Systems (Cambridge University Press, Cambridge, 1993).
17. R. Penrose, The Emperor's New Mind (Oxford University Press, Oxford, 1989).
18. H.T. Siegelmann, On the computational power of probabilistic and faulty neural networks, in: S. Abitebul and E. Shamir, eds., Automata, Languages and Programming, Lecture Notes in Computer Science, Vol. 820 (Springer, Jerusalem, 1994) 23-33.
19. H.T. Siegelmann, On NIL: the software constructor of neural networks. Parallel Process. Lett., to appear; previous version appeared in Proc. 12th AAAI Conf., Seatle (August 1994) 887-882.
20. H.T. Siegelmann, On NIL: the software constructor of neural networks. Parallel Process. Lett., to appear; previous version appeared in Proc. 12th AAAI Conf., Seatle (August 1994) 887-882.
21. H.T. Siegelmann, Computation beyond the turning limit, Science 268 (5210) (1995) 545-548.
22. H.T. Siegelmann and E.D. Sontag, Turing Computability with neural nets, Appl. Math. Lett. 4 (6) (1991) 77-80.
23. H.T. Siegelmann and E.D. Sontag, Analog computation via neural networks, Theoret. Comput. Sci. 131 (1994) 331-360.
24. H.T. Siegelmann and E.D. Sontag, On computational power of neural networks, J. Comput. System Sci. 50 (1995) 132-150; previous version appeared in Proc. 5th ACM Workshop on Computational Learning Theory, Pittsburgh (July 1992) 440-449.
25. H.T. Siegelmann and E.D. Sontag, On computational power of neural networks, J. Comput. System Sci. 50 (1995) 132-150; previous version appeared in Proc. 5th ACM Workshop on Computational Learning Theory, Pittsburgh (July 1992) 440-449.