The complexity of analog computation

by Anastasios Vergis , Kenneth Steiglitz
Venue:in Math. and Computers in Simulation 28(1986
Citations:37 - 0 self

Documents Related by Co-Citation

156 On The Computational Power Of Neural Nets – Hava T. Siegelmann, Eduardo D. Sontag - 1995
375 On a theory of computation and complexity over the real numbers – L Blum, M Shub, S Smale - 1989
16 Digital simulation of analog computation and Church’s thesis – L A Rubel - 1989
66 Abstract computability and its relations to the general purpose analog computer – M B Pour-El - 1974
475 Quantum complexity theory – Ethan Bernstein, Umesh Vazirani - 1993
649 Quantum theory, the Church-Turing principle and the universal quantum computer – David Deutsch - 1985
86 Analog Computation via Neural Networks – Hava T. Siegelmann, Eduardo D. Sontag - 1994
261 An Unsolvable Problem of Elementary Number Theory – A Church - 1936
20 Continuous symbol systems: The logic of connectionism – B J MacLennan - 1992
876 Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer – Peter W. Shor - 1997
33 and L A Rubel, A differentially algebraic replacement theorem – L Lipshitz
806 Algorithms for Quantum Computation: Discrete Logarithms and Factoring – Peter W. Shor - 1994
355 On the power of quantum computation – Daniel R. Simon - 1997
313 Strengths and Weaknesses of quantum computing – Charles H. Bennett, Ethan Bernstein, Gilles Brassard, Umesh Vazirani - 1997
73 Recursion Theory on the Reals and Continuous-time Computation – Cristopher Moore - 1995
465 The Emperor’s New Mind – R Penrose - 1989
79 The Complexity of Computing – J E Savage - 1976
68 Universal Computation and Other Capabilities of Hybrid and Continuous Dynamical Systems – Michael S. Branicky - 1995
62 Turing machines that take advice – Richard Karp, Richard Lipton - 1982