Abstract
A brief analysis of analog computation is presented, taking into account both historical and more modern statements. I show that two very different concepts are tangled together in some of the literature—namely continuous valued computation and analogy machines. I argue that a more general concept, that of model-based computation, can help us untangle this misconception. A two-dimensional view of computation is offered, in which this model-based dimension is orthogonal to the dimension concerning the type of variables used in components. I argue that this is a useful framework for assessing alternative computing devices and computational claims in an expanding landscape of computation.
Similar content being viewed by others
Notes
An earlier version of this paper originally appeared in Beebe (2016). This current paper has extended and improved upon the original by incorporating several new references, updating definitions and clarifying the argument structure, and by providing additional discussion of important points throughout.
We will see shortly that von Neumann, among others, used the term ‘organ’ for computational components.
Thus, in the remainder of this article, the reader should note that when I use the term ‘analog’, even as an adjective, it does not refer to continuity.
Also, Care (2010) advocates a deep relationship between analog computing and modeling in science supported by an in depth historical analysis.
Although it may be an open question whether all models are in fact rooted in analogy or similarity, I do not focus on such an argument here.
It is also interesting to note that a slide rule is typically called an analog computer. Under the misconception of analog computer as necessarily involving continuous variables, what role does continuity play in the use of a slide rule? It is arguable that the continuously adjustable aspect of the device is incidental to the actual use and function of the computer since outputs are also not real numbers.
The benefits or drawbacks of any specific device depends on the model involved, and thus it makes no sense to talk of ‘general’ speed-up (or slow-down) results for model-based computing.
Piccinini (2015, p. 203) also notes that we should distinguish between ‘general purpose’ as referencing computational universality (i.e. a Universal Turing machine for digital computation), and ‘general purpose’ in the sense that we can do many things with the same device. A model-based computer in the account offered here might be neither universal nor useful for many different things.
Even more so than Searle himself might have admitted.
Attempting to mitigate or explicitly accepting the HF is a required step, since as Searle notes, “...The homunculus fallacy is endemic to computational models of cognition and cannot be removed by the standard recursive decomposition arguments.” Searle (1990, p. 36) What can be done, I argue, is to put a new spin on the issue.
A similar point is made by Piccinini and Bahar (2013), however their re-structuring of the cognitive computationalism debate ends with a hybrid notion of computation for cognition that combines digital computation with the conflated notion of analog computation discussed earlier. Besides the obvious disagreement we have in defining analog computation, I think the notion of model-based computation discussed here supports in some ways their assertion that neural computation is a kind of its own (not particularly digital, not particularly continuous).
References
Beebe C (2016) Model-based computation. In: Amos M, Condon A (eds) Proceedings of unconventional computation and natural computation: 15th international conference, UCNC 2016, Manchester, UK, 11–15 July 2016, pp 75–86
Care C (2010) Technology for modelling: electrical analogies, engineering practice, and the development of analogue computing. Springer, Berlin
Clark A (2013) Whatever next? Predictive brains, situated agents, and the future of cognitive science. Behav Brain Sci 36(3):181–204
Craik K (1943) The nature of explanation. Cambridge University Press, Cambridge
Dardashti R, Thébaut K, Winsberg E (2015) Confirmation via analogue simulation: what dumb holes could tell us about gravity. Br J Philos Sci 68(1):55–89
Davis R, Hamscher W (1988) Model-based reasoning: troubleshooting. Memorandum AI Memo 1059, Artificial Intelligence Laboratory, Advanced Research Projects Agency, Office of Naval Research
Esser S, Merolla P, Arthur J, Cassidy A, Appuswamy R, Andreopoulos A, Berg D, McKinstry J, Melano T, Barch D, di Nolfo C, Datta P, Amir A, Taba B, Flickner M, Modha D (2016) Convolutional networks for fast, energy-efficient neuromorphic computing. In: Proceedings of the national academy of sciences
Frigg R, Hartmann S (2012) Models in science. Stanford Encyclopedia of Philosophy, Stanford
Friston K (2010) The free-energy principle: a unified brain theory? Nat Rev Neurosci 11(2):127–138
Mead C (1990) Neuromorphic electronic systems. Proc IEEE 78(10):1629–1636
Neumann JV (1963) The general and logical theory of automata. In: Taub AH (ed) John von Neumann collected works, vol V: design of computers, theory of automata and numerical analysis. Pergamon Press, Oxford, pp 288–326
Nielsen M, Chuang I (2010) Quantum computation and quantum information. Cambridge University Press, Cambridge
Piccinini G (2015) Physical computation: a mechanistic account. Oxford University Press, Oxford
Piccinini G, Bahar S (2013) Neural computation and the computational theory of cognition. Cogn Sci 34(3):453–488
Rubel LA (1985) The brain as an analog computer. J Theor Neurobiol 4:73–81
Searle JR (1990) Is the brain a digital computer? Proc Addresses Am Philos Assoc 64(3):21–37
Thagard P (2010) How brains make mental models. In: Magnani L et al (eds) Model-based reasoning in science and technology, vol 314. SCI, Springer, pp 447–461
Turing AM (1950) Computing machinery and intelligence. Mind 59(236):433–460
Ulmann B (2013) Analog computing. de Gruyter, Berlin
Unruh WG (2008) Dumb holes: analogues for black holes. Philos Trans R Soc A 366:2905–2913
Acknowledgements
I would like to thank Bernd Ulmann for introducing me to my own errors on the foundations of analog computation, and for motivating this present analysis. Among others, Michael Cuffaro, Ulrike Hahn, Stephan Hartmann, Christian Leibold, Gregory Wheeler, and Richard Whyman provided substantial feedback and discussion of the topic during the writing of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Beebe, C. Model-based computation. Nat Comput 17, 271–281 (2018). https://doi.org/10.1007/s11047-017-9643-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11047-017-9643-0