Some recent developments on Shannon's General Purpose Analog Computer

Mathematical Logic Quarterly 50 (4-5):473-485 (2004)
  Copy   BIBTEX

Abstract

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 universality. Finally, it is shown that if we introduce a new notion of computability for the GPAC, based on ideas from computable analysis, then one can compute transcendentally transcendental functions such as the Gamma function or Riemann's Zeta function. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,197

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Brains as analog-model computers.Oron Shagrir - 2010 - Studies in History and Philosophy of Science Part A 41 (3):271-279.
Computers.Gualtiero Piccinini - 2008 - Pacific Philosophical Quarterly 89 (1):32–73.
Analog and analog.John Haugeland - 1981 - Philosophical Topics 12 (1):213-226.
A Step towards a Complexity Theory for Analog Systems.K. Meer & M. Gori - 2002 - Mathematical Logic Quarterly 48 (S1):45-58.
Chaotic neurons and analog computation.Kazuyuki Aihara & Jun Kyung Ryeu - 2001 - Behavioral and Brain Sciences 24 (5):810-811.
Is the Yellow Ball Green?Jack Lee - 2007 - Sorites 19:74-78.
A foundation for real recursive function theory.José Félix Costa, Bruno Loff & Jerzy Mycka - 2009 - Annals of Pure and Applied Logic 160 (3):255-288.
Analog simulation.Russell Trenholme - 1994 - Philosophy of Science 61 (1):115-131.
Neural and super-Turing computing.Hava T. Siegelmann - 2003 - Minds and Machines 13 (1):103-114.

Analytics

Added to PP
2013-12-01

Downloads
43 (#371,715)

6 months
5 (#647,370)

Historical graph of downloads
How can I increase my downloads?