https://hal-polytechnique.archives-ouvertes.fr/inria-00102947v2Bournez, OlivierOlivierBournezLIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau] - X - École polytechnique - CNRS - Centre National de la Recherche ScientifiqueCampagnolo, Manuel L.Manuel L.CampagnoloIST - Instituto Superior Técnico, Universidade Técnica de LisboaGraça, Daniel S.Daniel S.GraçaIST - Instituto Superior Técnico, Universidade Técnica de LisboaHainry, EmmanuelEmmanuelHainryCARTE - Theoretical adverse computations, and safety - Inria Nancy - Grand Est - Inria - Institut National de Recherche en Informatique et en Automatique - LORIA - FM - Department of Formal Methods - LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications - Inria - Institut National de Recherche en Informatique et en Automatique - UL - Université de Lorraine - CNRS - Centre National de la Recherche ScientifiquePolynomial differential equations compute all real computable functions on computable compact intervalsHAL CCSD2007[INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC]Bournez, Olivier2012-12-04 16:40:252022-05-13 22:18:052012-12-05 10:56:25enJournal articleshttps://hal-polytechnique.archives-ouvertes.fr/inria-00102947v1application/pdf2In the last decade, the field of analog computation has experienced renewed interest. In particular, there have been several attempts to understand which relations exist between the many models of analog computation. Unfortunately, most models are not equivalent. It is known that Euler's Gamma function is computable according to computable analysis, while it cannot be generated by Shannon's General Purpose Analog Computer (GPAC). This example has often been used to argue that the GPAC is less powerful than digital computation. However, as we will demonstrate, when computability with GPACs is not restricted to real-time generation of functions, we obtain two equivalent models of analog computation. Using this approach, it has been shown recently that the Gamma function becomes computable by a GPAC \cite{Gra04}. Here we extend this result by showing that, in an appropriate framework, the GPAC and computable analysis are actually equivalent from the computability point of view, at least in compact intervals. Since GPACs are equivalent to systems of polynomial differential equations then we show that all real computable functions over compact intervals can be defined by such models.