article · English
A Survey on Analog Models of Computation
A comprehensive academic survey covering analog models of computation from both the historical 'computing by analogy' and the mathematical 'working on the continuum' perspectives. The paper systematically classifies models (GPACs, neural networks, BSS machines, hybrid systems, reaction-diffusion systems, population protocols, and more) along discrete/continuous time-space axes, with emphasis on computability and complexity theory. Published as a chapter in the Springer Handbook of Computability and Complexity in Analysis (2021); arXiv preprint 1805.05729.
analog computation theorymodels of computationcomputability and complexitydynamical systems