Science · 1995 · 289 citations · 14 references
ComputingComputer SciencePhysicsDynamical SystemsMathematical PhysicsTheory Of ComputationChaos TheoryChurch-turing ThesisComputational DynamicsComputational ModelsNeural NetworksNonlinear DynamicsChaotic DynamicsChaotic MapsChaotic Neural DynamicsComplexity-theoretic Church-turing ThesisNeural Dynamical SystemsPhysical Church-turing Thesis
Extensive efforts have been made to prove the Church-Turing thesis, which suggests that all realizable dynamical and physical systems cannot be more powerful than classical models of computation. A simply described but highly chaotic dynamical system called the analog shift map is presented here, which has computational power beyond the Turing limit (super-Turing); it computes exactly like neural networks and analog machines. This dynamical system is conjectured to describe natural physical phenomena.
14
Introduction to the theory of neural computation
Neural Networks · 1994 · 6.5K citations
<i>Introduction to the Theory of Neural Computation</i>
John Hertz, Anders Krogh, R. G. Palmer et al. · Physics Today · 1991 · 1.1K citations