Skip to main content
Log in

Model-based computation

  • Published:
Natural Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

Notes

  1. 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.

  2. We will see shortly that von Neumann, among others, used the term ‘organ’ for computational components.

  3. http://www.scottaaronson.com/democritus/lec14.html.

  4. 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.

  5. Also, Care (2010) advocates a deep relationship between analog computing and modeling in science supported by an in depth historical analysis.

  6. 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.

  7. 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.

  8. 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.

  9. 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.

  10. Even more so than Searle himself might have admitted.

  11. 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.

  12. 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

    Book  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Friston K (2010) The free-energy principle: a unified brain theory? Nat Rev Neurosci 11(2):127–138

    Article  Google Scholar 

  • Mead C (1990) Neuromorphic electronic systems. Proc IEEE 78(10):1629–1636

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Nielsen M, Chuang I (2010) Quantum computation and quantum information. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  • Piccinini G (2015) Physical computation: a mechanistic account. Oxford University Press, Oxford

    Book  MATH  Google Scholar 

  • Piccinini G, Bahar S (2013) Neural computation and the computational theory of cognition. Cogn Sci 34(3):453–488

    Article  Google Scholar 

  • Rubel LA (1985) The brain as an analog computer. J Theor Neurobiol 4:73–81

    Google Scholar 

  • Searle JR (1990) Is the brain a digital computer? Proc Addresses Am Philos Assoc 64(3):21–37

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Ulmann B (2013) Analog computing. de Gruyter, Berlin

    Book  Google Scholar 

  • Unruh WG (2008) Dumb holes: analogues for black holes. Philos Trans R Soc A 366:2905–2913

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Cameron Beebe.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Beebe, C. Model-based computation. Nat Comput 17, 271–281 (2018). https://doi.org/10.1007/s11047-017-9643-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-017-9643-0

Keywords

Navigation