HackerPapers

arXiv:0907.3117cs.CC

A Survey on Continuous Time Computations

Olivier Bournez, Manuel Campagnolo

HN submission. Found in a submission link or body. Submitters do not count as commenters in the main ranking; a submission is not an endorsement.

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.

arXiv comments
Journal reference
New Computational Paradigms. Changing Conceptions of What is Computable. (Cooper, S.B. and L{ö}we, B. and Sorbi, A., Eds.). New York, Springer-Verlag, pages 383-423. 2008
DOI
Subjects
cs.CCComputational Complexity

On Hacker News

No comments linking this paper were found in the collected sources. Found in 1 HN submission from Nov 2015 to Nov 2015. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments0 threads

No comments linking this paper were found in the collected sources. Open submission discussions.

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.