Journal article
Tracking computability of GPAC-generable functions
Abstract
Abstract Analog computation attempts to capture any type of computation, that can be realized by any type of physical system or physical process, including but not limited to computation over continuous measurable quantities. A pioneering model is the General Purpose Analog Computer (GPAC), initially presented by Shannon in 1941. The GPAC is capable of manipulating real-valued data streams; however, it has been shown to be strictly less …
Authors
Poças D; Zucker J
Journal
Journal of Logic and Computation, Vol. 31, No. 1, pp. 326–346
Publisher
Oxford University Press (OUP)
Publication Date
January 22, 2021
DOI
10.1093/logcom/exaa081
ISSN
0955-792X