Alan Turing’s Legacy: Info-computational Philosophy of Nature

  • Gordana Dodig-Crnkovic
Part of the Studies in Applied Philosophy, Epistemology and Rational Ethics book series (SAPERE, volume 7)


Alan Turing’s pioneering work on computability, and his ideas on morphological computing support Andrew Hodges’ view of Turing as a natural philosopher. Turing’s natural philosophy differs importantly from Galileo’s view that the book of nature is written in the language of mathematics (The Assayer, 1623). Computing is more than a language used to describe nature as computation produces real time physical behaviors. This article presents the framework of Natural info-computationalism as a contemporary natural philosophy that builds on the legacy of Turing’s computationalism. The use of info-computational conceptualizations, models and tools makes possible for the first time in history modeling of complex self-organizing adaptive systems, including basic characteristics and functions of living systems, intelligence, and cognition.


Alan Turing Morphological computing Natural computing Infocomputationalism 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hodges, A.: Turing. A Natural philosopher. Phoenix, London (1997)Google Scholar
  2. 2.
    Turing, A.M.: The Chemical Basis of Morphogenesis. Philosophical Transactions of the Royal Society of London 237(641), 37–72 (1952)CrossRefGoogle Scholar
  3. 3.
    Dodig-Crnkovic, G.: Information and Computation Nets. Investigations into Info-computational World. In: Information and Computation, pp. 1–96. Vdm Verlag, Saarbrucken (2009)Google Scholar
  4. 4.
    Dodig-Crnkovic, G.: The Info-computational Nature of Morphological Computing. In: Müller, V.C. (ed.) Theory and Philosophy of Artificial Intelligence. SAPERE, vol. 5, pp. 59–68. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  5. 5.
    Dodig-Crnkovic, G.: Significance of Models of Computation from Turing Model to Natural Computation. Minds and Machines 21(2), 301–322 (2011)CrossRefGoogle Scholar
  6. 6.
    Rozenberg, G., Kari, L.: The many facets of natural computing. Communications of the ACM 51, 72–83 (2008)Google Scholar
  7. 7.
    Landweber, L.F., Kari, L.: The evolution of cellular computing: nature’s solution to a computational problem. Biosystems 52(1-3), 3–13 (1999)CrossRefGoogle Scholar
  8. 8.
    Van Hornweder, K.: Models and Mechanisms of the Morphogenesis of Biological Structures (Technical Report UT-CS-11-681) (2011),
  9. 9.
    Denning, P.: Computing is a natural science. Comm. ACM 50(7), 13–18 (2007), CrossRefGoogle Scholar
  10. 10.
    Kurakin, A.: Scale-free flow of life: on the biology, economics, and physics of the cell. Theoretical biology & medical modelling 6(6) (2009)Google Scholar
  11. 11.
    Kurakin, A.: The self-organizing fractal theory as a universal discovery method: the phenomenon of life. Theoretical Biology and Medical Modelling 8(4) (2011),
  12. 12.
    Ladyman, J., Ross, D., Spurrett, D., Collier, J.: Everything must go: metaphysics naturalised. Clarendon Press, Oxford (2007), Google Scholar
  13. 13.
    Floridi, L.: A defense of informational structural realism. Synthese 161(2), 219–253 (2008)CrossRefGoogle Scholar
  14. 14.
    Floridi, L.: Against digital ontology. Synthese 168(1), 151–178 (2009)MATHCrossRefGoogle Scholar
  15. 15.
    Wolfram, S.: A New Kind of Science. Wolfram Media (2002)Google Scholar
  16. 16.
    Zenil, H.: Randomness Through Computation: Some Answers, More Questions. World Scientific Pub. Co. Inc., Singapore (2011)Google Scholar
  17. 17.
    Dodig Crnkovic, G., Hofkirchner, W.: Floridi’s “Open Problems in Philosophy of Information”, Ten Years After. Information 2(2), 327–359 (2011)CrossRefGoogle Scholar
  18. 18.
    Zuse, K.: Rechnender Raum. Friedrich Vieweg & Sohn, Braunschweig (1969)MATHCrossRefGoogle Scholar
  19. 19.
    Chaitin, G.: Epistemology as Information Theory: From Leibniz to Ω. In: Dodig Crnkovic, G. (ed.) Computation, Information, Cognition – The Nexus and The Liminal, pp. 2–17. Cambridge Scholars Publishing, Newcastle (2007)Google Scholar
  20. 20.
    Fredkin, E.: Finite Nature. In: XXVIIth Rencotre de Moriond (1992)Google Scholar
  21. 21.
    Lloyd, S.: Programming the universe: a quantum computer scientist takes on the cosmos, 1st edn. Knopf, New York (2006)Google Scholar
  22. 22.
    Maley, C.J.: Analog and digital, continuous and discrete. Philos. Stud 155, 117–131 (2010)CrossRefGoogle Scholar
  23. 23.
    Lesne, A.: The discrete versus continuous controversy in physics. Mathematical Structures in Computer Science 17, 185–223 (2007)MathSciNetMATHCrossRefGoogle Scholar
  24. 24.
    Burgin, M.: Super-Recursive Algorithms. Monographs, pp. 1–320. Springer-Verlag New York Inc., New York (2004)Google Scholar
  25. 25.
    Abramsky, S.: Information, Processes and Games. In: Benthem van, J., Adriaans, P. (eds.) Philosophy of Information, pp. 483–549. North Holland, Amsterdam (2008)CrossRefGoogle Scholar
  26. 26.
    Cooper, S.B., Löwe, B., Sorbi, A.: New Computational Paradigms. In: Cooper, S.B., Löwe, B., Sorbi, A. (eds.) Changing Conceptions of What is Computable. Springer Mathematics of Computing series, vol. XIII. Springer (2008)Google Scholar
  27. 27.
    Dodig-Crnkovic, G., Burgin, M.: Information and Computation. World Scientific Pub. Co. Inc., Singapore (2011)MATHGoogle Scholar
  28. 28.
    Dodig-Crnkovic, G., Müller, V.: A Dialogue Concerning Two World Systems: Info-Computational vs. Mechanistic. In: Dodig Crnkovic, G., Burgin, M. (eds.) Information and Computation, pp. 149–184. World Scientific (2011)Google Scholar
  29. 29.
    Bateson, G.: Steps to an Ecology of Mind, pp. xxv–xxvi. Ballantine, NY (1972)Google Scholar
  30. 30.
    Sayre, K.M.: Cybernetics and the Philosophy of Mind. Routledge & Kegan Paul, London (1976)Google Scholar
  31. 31.
    Menant, C.: Computation on Information, Meaning and Representations. An Evolutionary Approach. In: Dodig Crnkovic, G., Burgin, M. (eds.) Information and Computation. World Scientific (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Computer Science and Networks, School of Innovation, Design and EngineeringMälardalen UniversityVästeråsSweden

Personalised recommendations