Some recent developments on Shannon's General Purpose Analog Computer
@article{Graa2004SomeRD, title={Some recent developments on Shannon's General Purpose Analog Computer}, author={D. S. Graça}, journal={Math. Log. Q.}, year={2004}, volume={50}, pages={473-485} }
This paper revisits one of the first models of analog computation, the General Purpose Analog Computer (GPAC). In particular, we restrict our attention to the improved model presented in [11] and we show that it can be further refined. With this we prove the following: (i) the previous model can be simplified; (ii) it admits extensions having close connections with the class of smooth continuous time dynamical systems. As a consequence, we conclude that some of these extensions achieve Turing… CONTINUE READING
59 Citations
The General Purpose Analog Computer and Computable Analysis are Two Equivalent Paradigms of Analog Computation
- Mathematics, Computer Science
- TAMC
- 2006
- 27
- Highly Influenced
- PDF
On the Functions Generated by the General Purpose Analog Computer
- Mathematics, Computer Science
- Inf. Comput.
- 2017
- 12
- PDF
Polynomial differential equations compute all real computable functions on computable compact intervals
- Mathematics, Computer Science
- J. Complex.
- 2007
- 59
- Highly Influenced
- PDF
Computing with Polynomial Ordinary Differential Equations
- Mathematics, Computer Science
- J. Complex.
- 2016
- 5
- PDF
Computational bounds on polynomial differential equations
- Mathematics, Computer Science
- Appl. Math. Comput.
- 2009
- 14
- PDF
The Extended Analog Computer and Functions Computable in a Digital Sense
- Computer Science, Mathematics
- Acta Cybern.
- 2010
- 3
- PDF
References
SHOWING 1-10 OF 45 REFERENCES
Analog computers and recursive functions over the reals
- Mathematics, Computer Science
- J. Complex.
- 2003
- 104
- PDF
An Analog Characterization of the Grzegorczyk Hierarchy
- Mathematics, Computer Science
- J. Complex.
- 2002
- 65
Abstract computability and its relation to the general purpose analog computer (some connections between logic, differential equations and analog computers)
- Mathematics
- 1974
- 163
- PDF
Iteration, Inequalities, and Differentiability in Analog Computers
- Mathematics, Computer Science
- J. Complex.
- 2000
- 58
- PDF
Recursion Theory on the Reals and Continuous-Time Computation
- Mathematics, Computer Science
- Theor. Comput. Sci.
- 1996
- 168
- PDF
Universal Computation and Other Capabilities of Hybrid and Continuous Dynamical Systems
- Computer Science, Mathematics
- Theor. Comput. Sci.
- 1995
- 156
- PDF