# On the Functions Generated by the General Purpose Analog Computer

@article{Bournez2017OnTF, title={On the Functions Generated by the General Purpose Analog Computer}, author={O. Bournez and D. Graça and A. Pouly}, journal={Inf. Comput.}, year={2017}, volume={257}, pages={34-57} }

We consider the General Purpose Analog Computer (GPAC), introduced by Claude Shannon in 1941 as a mathematical model of Differential Analysers, that is to say as a model of continuous-time analog (mechanical, and later one electronic) machines of that time. We extend the model properly to a model of computation not restricted to univariate functions (i.e. functions $f: \mathbb{R} \to \mathbb{R}$) but also to the multivariate case of (i.e. functions $f: \mathbb{R}^n \to \mathbb{R}^m$), and… CONTINUE READING

12 Citations

Computing with Polynomial Ordinary Differential Equations

- Mathematics, Computer Science
- J. Complex.
- 2016

5- PDF

A Universal Ordinary Differential Equation

- Mathematics, Computer Science
- Log. Methods Comput. Sci.
- 2020

- PDF

Polynomial Time Corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length

- Mathematics, Computer Science
- J. ACM
- 2017

18- PDF

Computability, Complexity and Programming with Ordinary Differential Equations (Invited Talk)

- Mathematics, Computer Science
- STACS
- 2020

- PDF

Strong Turing Completeness of Continuous Chemical Reaction Networks and Compilation of Mixed Analog-Digital Programs

- Computer Science
- CMSB
- 2017

37- PDF

Notions of semicomputability in topological algebras over the reals

- Mathematics, Computer Science
- Comput.
- 2019

- PDF

An algebra for modeling continuous time systems

- Computer Science
- 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE)
- 2018

Highly Influenced- PDF

#### References

SHOWING 1-10 OF 32 REFERENCES

Computing with Polynomial Ordinary Differential Equations

- Mathematics, Computer Science
- J. Complex.
- 2016

5- PDF

Abstract computability and its relation to the general purpose analog computer (some connections between logic, differential equations and analog computers)

- Mathematics
- 1974

163 Highly Influential- PDF

Some recent developments on Shannon's General Purpose Analog Computer

- Computer Science
- Math. Log. Q.
- 2004

59- PDF

Analog computers and recursive functions over the reals

- Mathematics, Computer Science
- J. Complex.
- 2003

104 Highly Influential- PDF

Polynomial differential equations compute all real computable functions on computable compact intervals

- Mathematics, Computer Science
- J. Complex.
- 2007

59- PDF

Complexity Theory of Real Functions

- Mathematics, Computer Science
- Progress in Theoretical Computer Science
- 1991

514

The differential analyzer. A new machine for solving differential equations

- Computer Science
- 1931

197- PDF