A Survey on Continuous Time Computations

Abstract : We provide an overview of theories of continuous time computation. These theories allow us to understand both the hardness of questions related to continuous time dynamical systems and the computational power of continuous time analog models. We survey the existing models, summarizing results, and point to relevant references in the literature.
Document type :
Book sections
Complete list of metadatas

Cited literature [171 references]  Display  Hide  Download

https://hal-polytechnique.archives-ouvertes.fr/hal-00760976
Contributor : Olivier Bournez <>
Submitted on : Tuesday, December 4, 2012 - 4:31:09 PM
Last modification on : Wednesday, March 27, 2019 - 4:41:27 PM
Long-term archiving on : Wednesday, March 6, 2013 - 4:51:02 PM

File

SurveyContinuousTimeComputatio...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00760976, version 1

Collections

Citation

Olivier Bournez, Manuel Campagnolo. A Survey on Continuous Time Computations. New Computational Paradigms. Changing Conceptions of What is Computable, Springer, pp.383-423, 2008. ⟨hal-00760976⟩

Share

Metrics

Record views

485

Files downloads

567