The complexity of analog computation

[1]  John J. Hopfield,et al.  Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit , 1986 .

[2]  J. Hopfield,et al.  Collective Computation With Continuous Variables , 1986 .

[3]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  R. Feynman.  Simulating physics with computers , 1999 .

[6]  Charles H. Bennett,et al.  The thermodynamics of computation—a review , 1982 .

[7]  F. Barahona.  On the computational complexity of Ising spin glass models , 1982 .

[8]  M. B. Pour-El,et al.  Noncomputability in models of physical phenomena , 1982 .

[9]  David S. Johnson,et al.  The NP-Completeness Column: An Ongoing Guide , 1982, J. Algorithms.

[10]  M. B. Pour-El,et al.  The wave equation with computable initial data such that its unique solution is not computable , 1981 .

[11]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[12]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[13]  David A. Plaisted,et al.  Some polynomial and integer divisibility problems are NP-HARD , 1976, 17th Annual Symposium on Foundations of Computer Science (sfcs 1976).

[14]  M. B. Pour-El,et al.  Abstract computability and its relation to the general purpose analog computer (some connections between logic, differential equations and analog computers) , 1974 .

[15]  Richard M. Phelan.  Fundamentals of Mechanical Design , 1970 .

[16]  P. Henrici.  Discrete Variable Methods in Ordinary Differential Equations , 1962 .

[17]  W. Miehle.  Link-Length Minimization in Networks , 1958 .

[18]  Insley B. Pyne,et al.  Linear programming on an electronic analogue computer , 1956, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[19]  D. Lebell.  The Differential Analyzer , 1952 .

[20]  Claude E. Shannon,et al.  Mathematical Theory of the Differential Analyzer , 1941 .

[21]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[22]  A. Church.  An Unsolvable Problem of Elementary Number Theory , 1936 .

[23]  Vannevar Bush,et al.  The differential analyzer. A new machine for solving differential equations , 1931 .

[24]  G. Lin.  Nonlinear Programming without Computation , 2022 .