Computational complexity for continuous time dynamics

Physical Review Letters

Volumn 83, Issue 7, 1999, Pages 1463-1466

  Siegelmann, Hava T ^a   Ben Hur, Asa ^a   Fishman, Shmuel ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001548590     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.83.1463     Document Type: Article

References (16)

1. C. Mead, Analog VLSI and Neural Systems (Addison-Wesley, Reading, Massachusetts, 1989).
2. J. J. Hopfield and D. W. Tank, Biol. Cybernet. 52, 141 (1985).
3. C. P. Williams, in Proceedings of Quantum Computing and Quantum Communications: First NASA International Conference, QCQC’98, Springer Lecture Notes in Computer Science Vol. 1509 (Springer, Berlin, 1998).
4. E. Ott, Chaos in Dynamical Systems (Cambridge University Press, Cambridge, 1993).
5. C. Moore, Phys. Rev. Lett. 64, 2354 (1990).
6. H. T. Siegelmann, Neural Networks and Analog Computation: Beyond the Turing Limit (Birkhauser, Boston, Massachusetts, 1999).
7. M. S. Branicky, in Proceedings of the IEEE Workshop on Physics and Computation (Dallas, Texas, 1994), pp. 265–274.
8. R. W. Brockett, Linear Algebr. Appl. 146, 79 (1991).
9. U. Helmke and J. B. Moore, Optimization and Dynamical Systems (Springer-Verlag, London, 1994).
10. L. Faybusovich, IMA J. Math. Control Inf. 8, 135 (1991).
11. C. Papadimitriou, Computational Complexity (Addison-Wesley, Reading, Massachusetts, 1995).
12. B. R. Hunt, T. Sauer, and J. A. Yorke, Bull. Am. Math. Soc. 27, 217 (1992).
13. H. T. Siegelmann and S. Fishman, Physica (Amsterdam). 120D, 214 (1998).
14. H. T. Siegelmann, A. Ben-Hur, and S. Fishman, (to be published).
15. A. Ben-Hur, H. T. Siegelmann, and S. Fishman, (to be published).
16. S. Smale, SIAM Rev. 32, 211 (1990).