A Survey on Analog Models of Computation
Computational Complexity
2018-05-16 v1 Logic in Computer Science
Abstract
We present a survey on analog models of computations. Analog can be understood both as computing by analogy, or as working on the continuum. We consider both approaches, often intertwined, with a point of view mostly oriented by computation theory.
Cite
@article{arxiv.1805.05729,
title = {A Survey on Analog Models of Computation},
author = {Olivier Bournez and Amaury Pouly},
journal= {arXiv preprint arXiv:1805.05729},
year = {2018}
}
Comments
To appear as a chapter of "Handbook of Computability and Complexity in Analysis " Series:Theory and Applications of Computability Publisher: Springer in cooperation with the Association Computablity in Europe. Editors: Vasco Brattka and Peter Hertling, Handbook of Computability and Complexity in Analysis, 2018