The general purpose analog computer (GPAC) is a mathematical model of analog computers first introduced in 1941 by Claude Shannon.[1] This model consists of circuits where several basic units are interconnected in order to compute some function. The GPAC can be implemented in practice through the use of mechanical devices or analog electronics. Although analog computers have fallen almost into oblivion due to emergence of the digital computer, the GPAC has recently been studied as a way to provide evidence for the physical Church–Turing thesis.[2] This is because the GPAC is also known to model a large class of dynamical systems defined with ordinary differential equations, which appear frequently in the context of physics.[3] In particular it was shown in 2007 that (a deterministic variant of) the GPAC is equivalent, in computability terms, to Turing machines, thereby proving the physical Church–Turing thesis for the class of systems modelled by the GPAC.[4]
This was recently strengthened to polynomial time equivalence.[5]
^Shannon, Claude E. (1941). "Mathematical Theory of the Differential Analyzer". Journal of Mathematics and Physics. 20 (1–4): 337–354. doi:10.1002/sapm1941201337.
^O. Bournez and M. L. Campagnolo. A Survey on Continuous Time Computations.
In New Computational Paradigms. Changing Conceptions of What is Computable. (Cooper, S.B. and Löwe, B. and Sorbi, A., Eds.) Springer, pages 383–423. 2008.
^D. S. Graça and J. F. Costa. Analog computers and recursive functions over the reals. Journal of Complexity, 19(5):644–664, 2003
^O. Bournez, M. L. Campagnolo, D. S. Graça, and E. Hainry. Polynomial differential equations compute all real computable functions on computable compact intervals. Journal of Complexity, 23:317–335, 2007
^Bournez, Olivier; Graça, Daniel S.; Pouly, Amaury (2016). Polynomial Time Corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length: The General Purpose Analog Computer and Computable Analysis Are Two Efficiently Equivalent Models of Computations. Leibniz International Proceedings in Informatics (LIPIcs). Vol. 55. Schloss Dagstuhl. pp. 109:1–109:15. doi:10.4230/LIPIcs.ICALP.2016.109. ISBN 9783959770132. S2CID 1942575.
and 24 Related for: General purpose analog computer information
An analogcomputer or analogue computer is a type of computation machine (computer) that uses the continuous variation aspect of physical phenomena such...
centre in Geelong, Victoria, Australia Generalpurposeanalogcomputer, a mathematical model of analogcomputers GPAC Project on Advanced Content, an open...
industrial robots. Computers are at the core of general-purpose devices such as personal computers and mobile devices such as smartphones. Computers power the...
Turing machine for analogcomputers, because of a result of Shannon that identifies the outputs of the generalpurposeanalogcomputer with the solutions...
Integrated circuits analog multipliers are incorporated into many applications, such as a true RMS converter, but a number of generalpurposeanalog multiplier...
The Reeves Electronic AnalogComputer (commonly shortened REAC) was a family of early analogcomputers produced in the United States by Reeves Instrument...
slightly more intricate methods. Computer programs can be used to generate arbitrary waveforms on a general-purposecomputer and output the waveform via an...
around the world". Torque amplifier Ball-and-disk integrator Generalpurposeanalogcomputer Irwin, William (July 2009). "The Differential Analyser Explained"...
starting with transistor computers and then integrated circuit computers, causing digital computers to largely replace analogcomputers. Metal-oxide-semiconductor...
computers History of computer components Punched cards History of generalpurpose CPUs History of the floppy disk History of personal computers Social media memes...
cables between the computer and monitor. EVC used a 35-pin Molex MicroCross connector and carried analog video (input and output), analog stereo audio (input...
the first electronic digital computer to decrypt German messages. Although it was programmable, it was not general-purpose, being designed to perform only...
machine sold in the 1960s, calculated square roots. Mechanical computers can be either analog, using continuous or smooth mechanisms such as curved plates...
smartphones etc. Lisp machine List of computer size categories Bell's law of computer classes Analogcomputers Feng's classification Flynn's taxonomy...
learning that the government research institution's Donner Model 30 analogcomputer could simulate trajectories with wind resistance. He designed the game...
Lloyd F. Christianson and Arthur L. Adamson and began manufacturing analogcomputers in 1952. Their systems were used by NASA to develop space probes and...
can be manipulated by a computer. Data acquisition systems, abbreviated by the acronyms DAS, DAQ, or DAU, typically convert analog waveforms into digital...
differential equations, a hardware DDA can solve them much faster than a generalpurposecomputer (using similar technology). However reprogramming a hardware DDA...
Middle Ages, several European philosophers made attempts to produce analogcomputer devices. Influenced by the Arabs and Scholasticism, Majorcan philosopher...
knowledge and general sound semantics for the purpose of performing intelligent operations on audio and music signals by the computer. Technically this...