Glossary
- Accuracy:
-
The closeness of a computation to the corresponding primary system
- BSS:
-
The theory of computation over the real numbers defined by Blum, Shub, and Smale
- Church–Turing (CT) computation:
-
The model of computation based on the Turing machine and other equivalent abstract computing machines commonly accepted as defining the limits of digital computation
- EAC:
-
Extended analog computer defined by Rubel
- GPAC:
-
General-purpose analog computer
- Nomograph:
-
A device for the graphical solution of equations by means of a family of curves and a straightedge
- ODE:
-
Ordinary differential equation
- PDE:
-
Partial differential equation
- Potentiometer:
-
A variable resistance adjustable by the computer operator, used in electronic analog computing as an attenuator for setting constants and parameters in a computation
- Precision:
-
The quality of an analog representation or computation which depends on both resolution and stability
- Primary system:
-
The system being simulated, modeled, analyzed, or...
Bibliography
Primary Literature
Anderson JA (1995) An introduction to neural networks. MIT Press, Cambridge
Ashley JR (1963) Introduction to analog computing. Wiley, New York
Aspray W (1993) Edwin L. Harder and the Anacom: analog computing at Westinghouse. IEEE Ann Hist Comput 15(2):35–52
Basford DA, Smith JM, Connor RJ, MacLennan BJ, Holleman J (2016) The impact of analog computational error on an analog Boolean satisfiability solver. IEEE international symposium on circuits & systems 2016, Montreal
Basu A, Brink S, Schlottmann C, Ramakrishnan S, Petre C, Koziol S, Baskaya F, Twigg CM, Hasler P (2010) A floating-gate-based field-programmable analog array. IEEE J Solid State Circuits 45:1781–1794
Ben-Hur A, Siegelmann HT, Fishman S (2002) A theory of complexity for continuous time systems. J Complex 18:51–86
Bissell CC (2004) A great disappearing act: the electronic analogue computer. In: IEEE conference on the history of electronics, Bletchley, June 2004. pp 28–30
Blum L, Shub M, Smale S (1988) On a theory of computation and complexity over the real numbers: NP completeness, recursive functions and universal machines. Bull Am Math Soc 21:1–46
Blum L, Cucker F, Shub M, Smale S (1998) Complexity and real computation. Springer, Berlin
Bournez O, Cosnard M (1996) On the computational power of dynamical systems and hybrid systems. Theor Comput Sci 168(2):417–459
Bournez O, Campagnolo ML, Graça DS, Hainry E (2006) The general purpose analog computer and computable analysis are two equivalent paradigms of analog computation. In: Theory and applications of models of computation (TAMC 2006). Lectures notes in computer science, vol 3959. Springer, Berlin, pp 631–643
Bowles MD (1996) US technological enthusiasm and British technological skepticism in the age of the analog brain. Ann Hist Comput 18(4):5–15
Branicky MS (1994) Analog computation with continuous ODEs. In: Proceedings IEEE workshop on physics and computation, Dallas, pp 265–274
Brockett RW (1988) Dynamical systems that sort lists, diagonalize matrices and solve linear programming problems. In: Proceedings 27th IEEE conference decision and control, Austin, Dec 1988, pp 799–803
Camazine S, Deneubourg J-L, Franks NR, Sneyd G, Theraulaz J, Bonabeau E (2001) Self-organization in biological systems. Princeton University Press, New York
Clymer AB (1993) The mechanical analog computers of Hannibal Ford and William Newell. IEEE Ann Hist Comput 15(2):19–34
Collins CE, Airey DC, Young NA, Leitch DB, Kaas JH (2010) Neuron densities vary across and within cortical areas in primates. Proc Natl Acad Sci 107(36):15927–15932
Davidson EH (2006) The regulatory genome: gene regulatory networks in development and evolution. Academic, Amsterdam
Davies JA (2005) Mechanisms of morphogenesis. Elsevier, Amsterdam
Davis M (2004) The myth of hypercomputation. In: Teuscher C (ed) Alan turing: life and legacy of a great thinker. Springer, Berlin, pp 195–212
Davis M (2006) Why there is no such discipline as hypercomputation. Appl Math Comput 178:4–7
Ercsey-Ravasz M, Toroczkai Z (2011) Optimization hardness as transient chaos in an analog approach to constraint satisfaction. Nat Phys 7(12):966–970
Fakhraie SM, Smith KC (1997) VLSI-compatible implementation for artificial neural networks. Kluwer, Boston
Franklin S, Garzon M (1990) Neural computability. In: Omidvar OM (ed) Progress in neural networks, vol 1. Ablex, Norwood, pp 127–145
Freeth T, Bitsakis Y, Moussas X, Seiradakis JH, Tselikas A, Mangou H, Zafeiropoulou M, Hadland R, Bate D, Ramsey A, Allen M, Crawley A, Hockley P, Malzbender T, Gelb D, Ambrisco W, Edmunds MG (2006) Decoding the ancient Greek astronomical calculator known as the Antikythera mechanism. Nature 444:587–591
Garzon M, Franklin S (1989) Neural computability II (extended abstract). In: Proceedings, IJCNN international joint conference on neural networks, vol 1. Institute of Electrical and Electronic Engineers, New York, pp 631–637
Garzon M, Franklin S (1990) Computation on graphs. In: Omidvar OM (ed) Progress in neural networks, vol 2. Ablex, Norwood
van Gelder T (1997) Dynamics and cognition. In: Haugeland J (ed) Mind design II: philosophy, psychology and artificial intelligence. MIT Press, Cambridge, MA, pp 421–450. Revised & enlarged edition, Chap 16
Goldstine HH (1972) The computer from Pascal to von Neumann. Princeton University Press, Princeton
Grossberg S (1967) Nonlinear difference-differential equations in prediction and learning theory. Proc Natl Acad Sci U S A 58(4):1329–1334
Grossberg S (1973) Contour enhancement, short term memory, and constancies in reverberating neural networks. Stud Appl Math LII:213–257
Grossberg S (1976) Adaptive pattern classification and universal recoding: I. Parallel development and coding of neural feature detectors. Biol Cybern 23:121–134
Hartl DL (1994) Genetics, 3rd edn. Jones & Bartlett, Boston
Hopfield JJ (1984) Neurons with graded response have collective computational properties like those of two-state neurons. Proc Natl Acad Sci U S A 81:3088–3092
Howe RM (1961) Design fundamentals of analog computer components. Van Nostrand, Princeton
Khatib O (1986) Real-time obstacle avoidance for manipulators and mobile robots. Int J Robot Res 5:90–99
Kirchhoff G (1845) Ueber den Durchgang eines elektrischen Stromes durch eine Ebene, insbesondere durch eine kreisförmige. Ann Phys Chem 140(4):497–514
Lang GF (2000) Analog was not a computer trademark! Why would anyone write about analog computers in year 2000? Sound Vib 34(8):16–24
Lipshitz L, Rubel LA (1987) A differentially algebraic replacement theorem. Proc Am Math Soc 99(2):367–372
Maass W, Sontag ED (1999) Analog neural nets with Gaussian or other common noise distributions cannot recognize arbitrary regular languages. Neural Comput 11(3):771–782
MacLennan BJ (1987) Technology-independent design of neurocomputers: the universal field computer. In: Caudill M, Butler C (eds) Proceedings of the IEEE first international conference on neural networks, vol 3. IEEE Press, New York. pp 39–49
MacLennan BJ (1990) Field computation: a theoretical framework for massively parallel analog computation, parts I–IV. Technical report UT-CS-90-100, Department of Computer Science, University of Tennessee, Knoxville. Available from http://web.eecs.utk.edu/∼mclennan. Accessed 20 May 2008
MacLennan BJ (1991) Gabor representations of spatiotemporal visual images. Technical report UT-CS-91-144, Department of Computer Science, University of Tennessee, Knoxville. Available from http://web.eecs.utk.edu/∼mclennan. Accessed 20 May 2008
MacLennan BJ (1994b) Continuous computation and the emergence of the discrete. In: Pribram KH (ed) Origins: brain & self-organization. Lawrence Erlbaum, Hillsdale, pp 121–151
MacLennan BJ (1994a) Words lie in our way. Minds Mach 4(4):421–437
MacLennan BJ (1995) Continuous formal systems: a unifying model in language and cognition. In: Proceedings of the IEEE workshop on architectures for semiotic modeling and situation analysis in large complex systems, Monterey, Aug 1995. IEEE Press, New York. pp 161–172. Also available from http://web.eecs.utk.edu/∼mclennan. Accessed 20 May 2008
MacLennan BJ (1999) Field computation in natural and artificial intelligence. Inf Sci 119:73–89
MacLennan BJ (2001) Can differential equations compute? Technical report UT-CS-01–459, Department of Computer Science, University of Tennessee, Knoxville. Available from http://web.eecs.utk.edu/∼mclennan. Accessed 20 May 2008
MacLennan BJ (2003) Transcending Turing computability. Minds Mach 13:3–22
MacLennan BJ (2004) Natural computation and non-Turing models of computation. Theor Comput Sci 317:115–145
MacLennan BJ (2009) Super-Turing or non-Turing? Extending the concept of computation. Int J Unconv Comput 5:369–387
Maini PK, Othmer HG (eds) (2001) Mathematical models for biological pattern formation. Springer, New York
Maziarz EA, Greenwood T (1968) Greek mathematical philosophy. Frederick Ungar, New York
McClelland JL, Rumelhart DE, the PDP Research Group (1986) Parallel distributed processing: explorations in the microstructure of cognition, vol 2, Psychological and biological models. MIT Press, Cambridge
Mead C (1987) Silicon models of neural computation. In: Caudill M, Butler C (eds) Proceedings, IEEE first international conference on neural networks, vol I. IEEE Press, Piscataway, pp 91–106
Mead C (1989) Analog VLSI and neural systems. Addison-Wesley, Reading
Mills JW (1996) The continuous retina: image processing with a single-sensor artificial neural field network. In: Proceedings IEEE conference on neural networks. IEEE Press, Piscataway
Mills JW, Himebaugh B, Kopecky B, Parker M, Shue C, Weilemann C (2006) “Empty space” computes: the evolution of an unconventional supercomputer. In: Proceedings of the 3rd conference on computing frontiers, New York, May 2006. ACM Press, pp 115–126
Molnár B, Ercsey-Ravasz M (2013) Asymmetric continuous-time neural networks without local traps for solving constraint satisfaction problems. PLoS One 8(9):e73400
Moore GE (1965) Cramming more components onto integrated circuits. Electronics 38(8):114–117
Moore C (1996) Recursion theory on the reals and continuous-time computation. Theor Comput Sci 162:23–44
Murray JD (1977) Lectures on nonlinear differential-equation models in biology. Clarendon Press, Oxford
Omohundro S (1984) Modeling cellular automata with partial differential equations. Physica D 10:128–134
Orponen P (1997) A survey of continuous-time computation theory. In: Advances in algorithms, languages, and complexity. Kluwer, Dordrecht, pp 209–224
Orponen P, Matamala M (1996) Universal computation by finite two-dimensional coupled map lattices. In: Proceedings, physics and computation 1996. New England Complex Systems Institute, Cambridge, pp 243–7
Owens L (1986) Vannevar Bush and the differential analyzer: the text and context of an early computer. Technol Cult 27(1):63–95
Peterson GR (1967) Basic analog computation. Macmillan, New York
Pour-El MB (1974) Abstract computability and its relation to the general purpose analog computer (some connections between logic, differential equations and analog computers). Trans Am Math Soc 199:1–29
Pour-El MB, Richards I (1979) A computable ordinary differential equation which possesses no computable solution. Ann Math Log 17:61–90
Pour-EL MB, Richards I (1981) The wave equation with computable initial data such that its unique solution is not computable. Adv Math 39:215–239
Pour-El MB, Richards I (1982) Noncomputability in models of physical phenomena. Int J Theor Phys 21:553–555
Puchta S (1996) On the role of mathematics and mathematical knowledge in the invention of Vannevar Bush’s early analog computers. IEEE Ann Hist Comput 18(4):49–59
Reiner JM (1968) The organism as an adaptive control system. Prentice-Hall, Englewood Cliffs
Rimon E, Koditschek DE (1989) The construction of analytic diffeomorphisms for exact robot navigation on star worlds. In: Proceedings of the 1989 I.E. international conference on robotics and automation, Scottsdale. IEEE Press, New York, pp 21–26
Rogers AE, Connolly TW (1960) Analog computation in engineering design. McGraw-Hill, New York
Rubel LA (1985) The brain as an analog computer. J Theor Neurobiol 4:73–81
Rubel LA (1988) Some mathematical limitations of the general-purpose analog computer. Adv Appl Math 9:22–34
Rubel LA (1993) The extended analog computer. Adv Appl Math 14:39–50
Rumelhart DE, McClelland JL, The PDP Research Group (1986) Parallel distributed processing: explorations in the microstructure of cognition, Foundations, vol 1. MIT Press, Cambridge
Sanger TD (1996) Probability density estimation for the interpretation of neural population codes. J Neurophysiol 76:2790–2793
Shannon CE (1941) Mathematical theory of the differential analyzer. J Math Phys Mass Inst Technol 20:337–354
Shannon CE (1993) Mathematical theory of the differential analyzer. In: Sloane NJA, Wyner AD (eds) Claude Elwood Shannon: collected papers. IEEE Press, New York, pp 496–513
Siegelmann HT (1999) Neural networks and analog computation: beyond the Turing limit. Birkhäuser, Boston
Siegelmann HT, Sontag ED (1994) Analog computation via neural networks. Theor Comput Sci 131:331–360
Siegelmann HT, Ben-Hur A, Fishman S (1999) Computational complexity for continuous time dynamics. Phys Rev Lett 83(7):1463–1466
Small JS (1993) General-purpose electronic analog computing. IEEE Ann Hist Comput 15(2):8–18
Small JS (2001) The analogue alternative: the electronic analogue computer in Britain and the USA, 1930–1975. Routledge, London/New York
Stannett M (1990) X-machines and the halting problem: building a super-Turing machine. Form Asp Comput 2:331–341
Teo JJY, Woo SS, Sarpeshkar R (2015) Synthetic biology: a unifying view and review using analog circuits. IEEE Trans Biomed Circ Syst 9(4):453–474
Thomson W (Lord Kelvin) (1876) Mechanical integration of the general linear differential equation of any order with variable coefficients. Proc R Soc 24:271–275
Thomson W (Lord Kelvin) (1878) Harmonic analyzer. Proc R Soc 27:371–373
Thomson W (Lord Kelvin) (1938) The tides. In: The Harvard classics, vol 30, Scientific papers. Collier, New York, pp 274–307
Truitt TD, Rogers AE (1960) Basics of analog computers. John F Rider, New York
Weyrick RC (1969) Fundamentals of analog computers. Prentice-Hall, Englewood Cliffs
Wolpert DH (1991) A computationally universal field computer which is purely linear. Technical report LA-UR-91-2937. Los Alamos National Laboratory, Loa Alamos
Wolpert DH, MacLennan BJ (1993) A computationally universal field computer that is purely linear. Technical report UT-CS-93-206. Department of Computer Science, University of Tennessee, Knoxville
Yin X, Sedighi B, Varga M, Ercsey-Ravasz M, Toroczkai Z, Hu XS (2016) Efficient analog circuits for Boolean satisfiability. arXiv:1606.07467
Books and Reviews
Bissell CC (2004) A great disappearing act: the electronic analogue computer. In: IEEE conference on the history of electronics, Bletchley, June 2004
Fifer S (1961) Analog computation: theory, techniques and applications, vol 4. McGraw-Hill, New York
Lipka J (1918) Graphical and mechanical computation. Wiley, New York
Mead C (1989) Analog VLSI and neural systems. Addison-Wesley, Reading
Siegelmann HT (1999b) Neural networks and analog computation: beyond the Turing limit. Birkhäuser, Boston
Small JS (1993) General-purpose electronic analog computing: 1945–1965. IEEE Ann Hist Comput 15(2):8–18
Small JS (2001) The analogue alternative: the electronic analogue computer in Britain and the USA, 1930–1975. Routledge, London/New York
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media LLC
About this entry
Cite this entry
MacLennan, B.J. (2017). Analog Computation. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27737-5_19-6
Download citation
DOI: https://doi.org/10.1007/978-3-642-27737-5_19-6
Received:
Accepted:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27737-5
Online ISBN: 978-3-642-27737-5
eBook Packages: Springer Reference Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics
Publish with us
Chapter history
-
Latest
Analog Computation- Published:
- 21 September 2017
DOI: https://doi.org/10.1007/978-3-642-27737-5_19-6
-
Original
Analog Computation- Published:
- 16 September 2015
DOI: https://doi.org/10.1007/978-3-642-27737-5_19-5