A Survey on Continuous Time Computations
Olivier Bournez, Manuel Campagnolo
TL;DR
This survey reviews theories of continuous time computation, highlighting their role in understanding the computational capabilities and complexities of continuous dynamical systems and analog models.
Contribution
It provides a comprehensive overview of existing models, summarizes key results, and references relevant literature in the field of continuous time computation.
Findings
Summarizes various models of continuous time computation
Highlights the computational power of continuous dynamical systems
Discusses the complexity and hardness results related to continuous models
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNetwork Time Synchronization Technologies · Neural Networks and Applications