Neural and super-Turing computing

Minds and Machines

Volumn 13, Issue 1, 2003, Pages 103-114

  Siegelmann, Hava T ^a  

^a University of Massachusetts Amherst   (United States)

Author keywords

Analog computation; Chaos; Computational theory; Dynamical systems; Neuron

Indexed keywords

ALGORITHMS; CHAOS THEORY; COMPUTER SCIENCE; CONSTRAINT THEORY; DATA MINING; NEURAL NETWORKS;

CHURCH-TURING THESIS; NEURAL COMPUTING;

TURING MACHINES;

EID: 0037316681     PISSN: 09246495     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021376718708     Document Type: Article

References (24)

1. Balcázar, J.L., Gavaldà, R. and Siegelmann, H.T. (1997), 'Computational Power of Neural Networks: A Characterization in Terms of Kolmogorov Complexity', IEEE Transactions on Information Theory 43(4), pp. 1175-1183.
2. Blum, L., Shub, M. and Smale, S. (1989), 'On a Theory of Computation and Complexity Over the Real Numbers: NP Completeness, Recursive Functions, and Universal Machines,' Bull. A.M.S. 21, pp. 1-46.
3. Copeland, B.J. (2000), 'Narrow Versus Wide Mechanism', Journal of Philosophy 97, pp. 5-32.
4. Copeland, B.J. and Proudfoot, D. (1999), 'Alan Turing's Forgotten Ideas in Computer Science', Scientific American 280, pp. 99-103.
5. Hopfield, J.J. and Tank, D.W. (1985), 'Neural Computation of Decisions in Optimization Problems', Biological Cybernetics 52, pp. 141-152.
6. Karp, R.M. and Lipton, R. (1982), 'Turing Machines That Take Advice', Enseignment Mathematique 28, pp. 191-209.
7. Kay, L.M., Lancaster, L.R. and Freeman, W.J. (1996), 'Reafference and Attractors in the Olfactory System During Odor Recognition', International Journal of Neural Systems 7(4), pp. 489-495.
8. Koch, C. and Crick, F.C. (2000), in M.S. Gazzaniga, ed., Some Thoughts on Consciousness and Neuroscience The Cognitive Neurosciences, 2nd edition, MIT Press, Cambridge, MA, pp. 1285-1294.
9. Maass, W. (1996), 'Networks of Spiking Neurons: The Third Generation of Neural Network Models', Electronic Colloquium on Computational Complexity (ECCC) 3 (031).
10. Nyce, J. (1992), 'Analogy or Identity: Brain and Machine' at the Macy Conferences on Cybernetics SIGBIO Newsletter: Published by the Association for Computing Machinery, Special Interest Group on Biomedial Computing 12, pp. 32-37.
11. Orponen, P. (1997), 'A Survey of Continuous-Time Computation Theory,' in D.-Z. Du and K.-I Ko, eds, Advances in Algorithms, Languages, and Complexity, Dordrecht: Kluwer Academic Publishers, pp. 209-224.
12. Penrose, R. (1989), The Emperor's New Mind, Oxford: Oxford University Press.
13. Pour-El, M.B. (1974), 'Abstract Computability and its Relation to the General Purpose Analog Computer (Some Connections Between Logic, Differential Equations and Analog Computers)', Transactions of the American Mathematical Society 199, pp. 1-29.
14. Rumelhart, D.E., Hinton, G.E. and Williams, R.J. (1986), 'Learning Representations by Back-Propagating Errors', Nature 323, pp. 533-536.
15. Shannon, C.E. (1941), 'Mathematical Theory of the Differential Analyzer', Journal of Mathematics and Physics of the Massachusetts Institute of Technology 20, pp. 337-354.
16. Siegelmann, H.T. (1995), 'Computation Beyond the Turing Limit', Science 238(28), pp. 632-637.
17. Siegelmann, H.T. (1998), Neural Networks and Analog Computation: Beyond the Turing Limit, Boston MA: Birkhauser.
18. Siegelmann, H.T. (1999), 'Stochastic Analog Networks and Computational Complexity', Journal of Complexity 15(4), pp. 451-475.
19. Siegelmann, H.T. (2002), 'Neural Automata and Analog Computational Complexity', in M.A. Arbib, ed., 2nd edition, The Handbook of Brain Theory and Neural Networks, Cambridge, MA: MIT Press, in press.
20. Siegelmann, H.T., Ben-Hur, A. and Fishman, S. (1999), 'Computational Complexity for continuous Time Dynamics,' Physical Review Letters 83(7), pp. 1463-1466 (Full version to appear in Journal of Complexity).
21. Siegelmann H.T. and Fishman S. (1998), 'Computation by Dynamical Systems,' Physica D 120, pp. 214-235
22. Siegelmann, H.T. and Sontag, E.D. (1994), 'Analog Computation via Neural Networks,' Theoretical Computer Science 131, pp. 311-360.
23. Siegelmann, H.T. and Sontag, E.D. (1995), 'Computational Power of Neural Networks,' Journal of Computer System Sciences 50(1), pp. 132-150.
24. von Neumann, J. (1958), The Computer and the Brain, New Haven: Yale University Press.