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}
}
  • D. S. Graça
  • Published 2004
  • Computer Science
  • Math. Log. Q.
  • 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
    • 27
    • Highly Influenced
    • PDF
    On the Functions Generated by the General Purpose Analog Computer
    • 12
    • PDF
    Analog Computability with Differential Equations
    • PDF
    Polynomial dierential equations compute all real computable functions
    • 2
    Differential recursion
    • 11
    • PDF
    Polynomial differential equations compute all real computable functions on computable compact intervals
    • 59
    • Highly Influenced
    • PDF
    Chapter 4 On the Links Between Several Models
    • Highly Influenced
    Computing with Polynomial Ordinary Differential Equations
    • 5
    • PDF
    Computational bounds on polynomial differential equations
    • 14
    • PDF
    The Extended Analog Computer and Functions Computable in a Digital Sense
    • M. Piekarz
    • Computer Science, Mathematics
    • Acta Cybern.
    • 2010
    • 3
    • PDF

    References

    SHOWING 1-10 OF 45 REFERENCES
    Analog computers and recursive functions over the reals
    • 104
    • PDF
    Real recursive functions and their hierarchy
    • 52
    • PDF
    An Analog Characterization of the Grzegorczyk Hierarchy
    • 65
    Iteration, Inequalities, and Differentiability in Analog Computers
    • 58
    • PDF
    Recursion Theory on the Reals and Continuous-Time Computation
    • C. Moore
    • Mathematics, Computer Science
    • Theor. Comput. Sci.
    • 1996
    • 168
    • PDF
    Universal Computation and Other Capabilities of Hybrid and Continuous Dynamical Systems
    • M. Branicky
    • Computer Science, Mathematics
    • Theor. Comput. Sci.
    • 1995
    • 156
    • PDF
    Computational Complexity of Real Functions
    • 131
    The Complexity of Real Recursive Functions
    • 27
    • PDF
    Unconventional Models of Computation
    • 196
    • PDF