Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Model-Based Computation

  • Conference paper
  • First Online:
Unconventional Computation and Natural Computation (UCNC 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9726))

  • 721 Accesses

Abstract

A brief analysis of analog computation is presented, taking into account both historical and more modern statements. I will 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 while also helping to evaluate two particularly interesting kinds of computational claims. The first kind concerns computational claims about the brain, in the spirit of Searle’s Is the Brain a Digital Computer? The second kind concerns what has recently been called analog simulation, most notably in systems reproducing effects analogous to Hawking Radiation. Some final comments discuss how a model-based notion of computation helps us understand in a more concrete way the differences found among alternative models of computation.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    We will see shortly that von Neumann, among others, used the term organ.

  2. 2.

    Although it may be an open question whether all models are in fact rooted in analogy or similarity, I will not focus on such an argument here.

  3. 3.

    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.

  4. 4.

    This is of course an idealization, which should not be a problem since Turing machines are idealizations—actual physical architectures of course deviate from this idealization.

  5. 5.

    Even more so than Searle himself might have admitted.

  6. 6.

    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.” [10, p. 36] What can be done, I argue, is to put a new spin on the issue.

References

  1. Aaronson, S.: Lecture 14: skepticism of quantum computing. http://www.scottaaronson.com/democritus/lec14.html

  2. Clark, A.: Whatever next? predictive brains, situated agents, and the future of cognitive science. Behav. Brain Sci. 36(3), 181–204 (2013)

    Article  Google Scholar 

  3. Dardashti, R., Thébaut, K., Winsberg, E.: Confirmation via analogue simulation: what dumb holes could tell us about gravity. Br. J. Philos. Sci. (2015). http://bjps.oxfordjournals.org/content/early/2015/05/22/bjps.axv010.abstract (online)

  4. Davis, R., Hamscher, W.: Model-based reasoning: troubleshooting. Memorandum AI Memo 1059, Artificial Intelligence Laboratory, Advanced Research Projects Agency, Office of Naval Research (1988)

    Google Scholar 

  5. Frigg, R., Hartmann, S.: Models in science. In: Stanford Encyclopedia of Philosophy (2012). http://plato.stanford.edu/entries/models-science/ (Fall 2012)

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

    Article  Google Scholar 

  7. Neumann, J.V.: The general and logical theory of automata. In: Taub, A.H. (ed.) John von Neumann Collected Works, vol. V: Design of Computers, Theory of Automata and Numerical Analysis, pp. 288–326. Pergamon Press, Oxford (1963)

    Google Scholar 

  8. Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)

    Book  MATH  Google Scholar 

  9. Rubel, L.A.: The brain as an analog computer. J. Theor. Neurobiol. 4, 73–81 (1985)

    Google Scholar 

  10. Searle, J.R.: Is the brain a digital computer? Proc. Addresses Am. Philos. Assoc. 64(3), 21–37 (1990)

    Article  Google Scholar 

  11. Ulmann, B.: Analog Computing. De Gruyter, Berlin (2013)

    Book  Google Scholar 

  12. Unruh, W.G.: Dumb holes: analogues for black holes. Philos. Trans. R. Soc. A 366, 2905–2913 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Cameron Beebe .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Beebe, C. (2016). Model-Based Computation. In: Amos, M., CONDON, A. (eds) Unconventional Computation and Natural Computation. UCNC 2016. Lecture Notes in Computer Science(), vol 9726. Springer, Cham. https://doi.org/10.1007/978-3-319-41312-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-41312-9_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-41311-2

  • Online ISBN: 978-3-319-41312-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics