Computing Nature – A Network of Networks of Concurrent Information Processes

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


The articles in the volume Computing Nature present a selection of works from the Symposium on Natural/Unconventional Computing at AISB/IACAP (British Society for the Study of Artificial Intelligence and the Simulation of Behaviour and The International Association for Computing and Philosophy) World Congress 2012, held at the University of Birmingham, on the occasion of the centenary of Alan Turing’s birth.


Connectionist Network Turing Machine Paraconsistent Logic Informational Structure Physical Computation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hodges, A.: Turing. A Natural philosopher. Phoenix (1997)Google Scholar
  2. 2.
    Hewitt, C.: What is computation? Actor Model versus Turing’s Model. In: Zenil (2012)Google Scholar
  3. 3.
    Dodig Crnkovic, G.: Physical Computation as Dynamics of Form that Glues Everything Together. Information 3(2), 204–218 (2012)CrossRefGoogle Scholar
  4. 4.
    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. Information Studies, World Scientific Publishing Co. (2009),
  5. 5.
    Kurakin, A.: The self-organizing fractal theory as a universal discovery method: the phenomenon of life. Theoretical Biology and Medical Modelling 8(4), 1–66 (2011), MathSciNetGoogle Scholar
  6. 6.
    Piccinini, G.: Computation in Physical Systems. In: Zalta, E.N. (ed.) The Stanford Encyclopedia of Philosophy (Fall 2012 edn.),
  7. 7.
    Special issue of the journal Information on Information and Energy/Matter,
  8. 8.
    Special issue of the journal Entropy: Selected Papers from Symposium on Natural/ Unconventional Computing and its Philosophical Significance,
  9. 9.
    Deacon, T.W.: Incomplete Nature: How Mind Emerged from Matter. W. W. Norton Company, New York (2011)Google Scholar
  10. 10.
    Turing, A.: Intelligent Machinery. In: Ince, D.C. (ed.) Mechanical Intelligence, pp. 107–127. Elsevier, Amsterdam (1948)Google Scholar
  11. 11.
    Chaitin, G.: Mathematics, Biology and Metabiology, Talk (2009),
  12. 12.
    Barabási, A.-L., Freeh, V.W., Jeong, H., Brockman, J.: Parasitic computing. Nature 412, 894–897 (2001)CrossRefGoogle Scholar
  13. 13.
    Epstein, J.: Generative Social Science: Studies in Agent-Based Computational Modeling. Princeton Studies in Complexity. Princeton University Press, Princeton (2007)Google Scholar
  14. 14.
    Dodig Crnkovic, G., Burgin, M.: Unconventional Algorithms: Complementarity of Axiomatics and Construction. Entropy 14(11), 2066–2080 (2012),, doi:10.3390/e14112066CrossRefGoogle Scholar
  15. 15.
    Copeland, J., Proudfoot, D.: Alan Turing’s forgotten ideas in computer science. Scientific American (April 1999)Google Scholar
  16. 16.
    Stepney, S.: The Neglected Pillar of Material Computation. Physica D: Nonlinear Phenomena 237(9), 1157–1164 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  17. 17.
    Cooper, S.B.: Turing’s Titanic Machine? Communications of the ACM 55(3), 74–83 (2012)CrossRefGoogle Scholar
  18. 18.
    Zenil, H. (ed.): A Computable Universe, Understanding Computation & Exploring Na-ture As Computation. World Scientific Publishing Company/Imperial College Press (2012)Google Scholar
  19. 19.
    Kanneganti, R., Cartwright, R.: What is a universal higher-order programming lan-guage? In: Lingas, A., Carlsson, S., Karlsson, R. (eds.) ICALP 1993. LNCS, vol. 700, pp. 682–695. Springer, Heidelberg (1993)CrossRefGoogle Scholar
  20. 20.
    Soare, R.I.: Computability and Recursion. The Bulletin of Symbolic Logic 2(3) (1996)Google Scholar
  21. 21.
    Cooper, S.B.: How can nature help us compute? In: Wiedermann, J., Tel, G., Pokorný, J., Bieliková, M., Štuller, J. (eds.) SOFSEM 2006. LNCS, vol. 3831, pp. 1–13. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  22. 22.
    Priest, G., Tanaka, K.: Paraconsistent Logic. In: Zalta, E.N. (ed.) The Stanford Encyclopedia of Philosophy (Winter 2004 edn.),
  23. 23.
    Goldin, D., Wegner, P.: Paraconsistency of Interactive Computation. In: PCL 2002 (Workshop on Paraconsistent Computational Logic), Denmark (2002)Google Scholar
  24. 24.
    Sloman, A.: The irrelevance of Turing machines to AI. In: Scheutz, M. (ed.) Computationalism: New Directions, pp. 87–127. MIT Press, Cambridge (2002), Google Scholar
  25. 25.
    Abramsky, S., Coecke, B.: Physics from Computer Science. Int. Journal of Unconventional Computing 3(3), 179–197 (2007)Google Scholar
  26. 26.
    Rozenberg, G., Kari, L.: The many facets of natural computing. Commun. ACM 51, 72–83 (2008)Google Scholar
  27. 27.
    Scheutz, M. (ed.): Computationalism: New directions. MIT Press, Cambridge (2002)Google Scholar
  28. 28.
    O’Brien, G.: Connectionism, Analogicity and Mental Content. Acta Analytica 22, 111–131 (1998)Google Scholar
  29. 29.
    Horgan, T., Tienson, J.: Connectionism and the Phylosophy of Psychology. MIT Press, Cambridge (1996)Google Scholar
  30. 30.
    O’Brien, G., Opie, J.: How do connectionist networks compute? Cogn Process 7, 30–41 (2006)CrossRefGoogle Scholar
  31. 31.
    Trenholme, R.: Analog Simulation. Philosophy of Science 61(1), 115–131 (1994), CrossRefGoogle Scholar
  32. 32.
    Freeman, W.J.: The Neurobiological Infrastructure of Natural Computing: Intentionality. New Mathematics and Natural Computation 5, 19–29 (2009)CrossRefGoogle Scholar
  33. 33.
    Turing, A.M.: Computing machinery and intelligence. Mind LIX, 433–460 (1950), MathSciNetCrossRefGoogle Scholar
  34. 34.
    Searle, J.: Chinese room argument, 4, Scholarpedia (2009),
  35. 35.
    Carter, M.: Minds and Computers. Edimburgh University Press, Edimburgh (2007)Google Scholar
  36. 36.
    Müller, V.C.: Representation in Digital Systems. In: Briggle, A., et al. (eds.) Current Issues in Computing and Philosophy. IOS Press (2008)Google Scholar
  37. 37.
    Clark, A.: Material Symbols. Philosophical Psychology 19, 291–307 (2006); Sedivy, S.: Minds: Contents without Vehicles. Philosophical Psychology 17, 149–179 (2004)CrossRefGoogle Scholar
  38. 38.
    Speaks, J.: Is mental content prior to linguistic meaning? Nous 40, 428–467 (2006)CrossRefGoogle Scholar
  39. 39.
    Shagrir, O.: Why we view the brain as a computer. Synthese 153, 393–416 (2006)MathSciNetCrossRefGoogle Scholar
  40. 40.
    Fodor, J.A.: The mind-body problem. Scientific American 244, 114–123 (1981)CrossRefGoogle Scholar
  41. 41.
    O’Brien, G.: Connectionism, analogicity and mental content. Acta Analitica 22, 111–131 (1998)Google Scholar
  42. 42.
    Basti, G., Perrone, A.L.: Intentionality and Foundations of Logic: a new Approach to Neurocomputationalism. In: Kitamura, T. (ed.) What should be computed to understand and model Brain Function? From Robotics, Soft Computing, Biology and Neuroscience to Cognitve Philosophy, pp. 239–288. World Publishing, Singapore (2001)CrossRefGoogle Scholar
  43. 43.
    Dodig-Crnkovic, G.: Epistemology naturalized: The info-computationalist approach. APA Newsletter on Philosophy and Computers 6, 9–14 (2007)Google Scholar
  44. 44.
    Brandom, R.B.: Between Saying and Doing: Towards an Analytic Pragmatism. Oxford University Press (2008)Google Scholar
  45. 45.
    Brooks, R.A.: Intelligence Without Representation. Artificial Intelligence 47, 139–159 (1991)CrossRefGoogle Scholar
  46. 46.
    Wigner, E.: The Unreasonable Effectiveness of Mathematics in the Natural Sciences. In: Communications in Pure and Applied Mathematics, vol. 13(I). John Wiley & Sons, Inc., New York (February1960)Google Scholar
  47. 47.
    Dobzhansky, T.: Nothing in Biology Makes Sense Except in the Light of Evolution. American Biology Teacher 35 (March 1973); reprinted in Evolution versus Creationism, J., Zetterberg, P. (ed.) ORYX Press, Phoenix (1983)Google Scholar
  48. 48.
    Dodig-Crnkovic, G.: Wolfram and the computing nature. In: Zenil, H. (ed.) Irreducibility and Computational Equivalence. ECC, vol. 2, pp. 351–370. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  49. 49.
    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
  50. 50.
    MacLennan, B.: Molecular Combinatory Computing for Nanostructure Synthesis and Control. In: Proceedings of IEEE Nano 2003, San Francisco, August 12-14 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Computer Science and NetworksMälardalen UniversityVästeråsSweden
  2. 2.Faculty of PhilosophyLateran UniversityRomeItaly

Personalised recommendations