EUVIMEDEUVIMED entdecken
Crossref

Some recent developments on Shannon's General Purpose Analog Computer

Daniel Silva Graça

Mathematical Logic Quarterly · 2004-09 · 50 (4-5) · 473-485

DOI: 10.1002/malq.200310113 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical Logic Quarterly, online erschienen am 18.08.2004. Verfasst von Daniel Silva Graça. Die Arbeit wurde bisher 37-mal zitiert (Crossref) und nennt 33 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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)

Zitieren

APA

Graça, D. S. (2004). Some recent developments on Shannon's General Purpose Analog Computer. Mathematical Logic Quarterly, 50(4-5), 473-485. https://doi.org/10.1002/malq.200310113

Vancouver

Graça DS. Some recent developments on Shannon's General Purpose Analog Computer. Mathematical Logic Quarterly. 2004;50(4-5):473-485. doi:10.1002/malq.200310113

BibTeX
@article{Graa2004,
  author = {Graça, Daniel Silva},
  title = {Some recent developments on Shannon's General Purpose Analog Computer},
  journal = {Mathematical Logic Quarterly},
  year = {2004},
  volume = {50},
  number = {4-5},
  pages = {473--485},
  doi = {10.1002/malq.200310113}
}
Kostenlos starten →