Some mathematical limitations of the general-purpose analog computer
Advances in Applied Mathematics
Regular Article: The Extended Analog Computer
Advances in Applied Mathematics
Universal computation and other capabilities of hybrid and continuous dynamical systems
Theoretical Computer Science - Special issue on hybrid systems
Recursion theory on the reals and continuous-time computation
Theoretical Computer Science - Special issue on real numbers and computers
Complexity and real computation
Complexity and real computation
Analog computation with dynamical systems
PhysComp96 Proceedings of the fourth workshop on Physics and computation
Complexity and information
Iteration, inequalities, and differentiability in analog computers
Journal of Complexity
A theory of complexity for continuous time systems
Journal of Complexity
An analog characterization of the Grzegorczyk hierarchy
Journal of Complexity
µ-recursion and infinite limits
Theoretical Computer Science
Analog computers and recursive functions over the reals
Journal of Complexity
Real recursive functions and their hierarchy
Journal of Complexity
Elementarily computable functions over the real numbers and R-sub-recursive functions
Theoretical Computer Science - Automata, languages and programming: Algorithms and complexity (ICALP-A 2004)
The P ≠ NP conjecture in the context of real and complex analysis
Journal of Complexity
A new conceptual framework for analog computation
Theoretical Computer Science
The P≠NP conjecture in the context of real and complex analysis
Journal of Complexity
Hi-index | 0.00 |
In this paper we show how to explore the classical theory of computability using the tools of Analysis: a differential scheme is substituted for the classical recurrence scheme and a limit operator is substituted for the classical minimalization. We show that most relevant problems of computability over the non negative integers can be dealt with over the reals: elementary functions are computable, Turing machines can be simulated, the hierarchy of non computable functions be represented (being the classical halting problem solvable in some level). The most typical concepts in Analysis become natural in this framework.