Information, Computation, Cognition. Agency-based Hierarchies of Levels

This paper connects information with computation and cognition via concept of agents that appear at variety of levels of organization of physical/chemical/cognitive systems – from elementary particles to atoms, molecules, life-like chemical systems, to cognitive systems starting with living cells, up to organisms and ecologies. In order to obtain this generalized framework, concepts of information, computation and cognition are generalized. In this framework, nature can be seen as informational structure with computational dynamics, where an (info-computational) agent is needed for the potential information of the world to actualize. Starting from the definition of information as the difference in one physical system that makes a difference in another physical system – which combines Bateson and Hewitt’s definitions, the argument is advanced for natural computation as a computational model of the dynamics of the physical world, where information processing is constantly going on, on a variety of levels of organization. This setting helps us to elucidate the relationships between computation, information, agency and cognition, within the common conceptual framework, with special relevance for biology and robotics.

[1]  Paul Smolensky,et al.  Information processing in dynamical systems: foundations of harmony theory , 1986 .

[2]  Gordana Dodig Crnkovic,et al.  Natural/Unconventional Computing and Its Philosophical Significance , 2012, Entropy.

[3]  Rafael Silveira Xavier,et al.  The Grand Challenges in Natural Computing Research: The Quest for a New Science , 2011, Int. J. Nat. Comput. Res..

[4]  R. Pfeifer,et al.  Self-Organization, Embodiment, and Biologically Inspired Robotics , 2007, Science.

[5]  Adam S. Wilkins,et al.  Evolution: A View from the 21st Century , 2012, Genome Biology and Evolution.

[6]  S. Lloyd Programming the Universe: A Quantum Computer Scientist Takes on the Cosmos , 2006 .

[7]  J. Piaget The child's construction of reality , 1954 .

[8]  Carl Hewitt,et al.  A Universal Modular ACTOR Formalism for Artificial Intelligence , 1973, IJCAI.

[9]  Anna Kuchment,et al.  Probably approximately correct: Nature's algorithms for learning and prospering in a complex world. , 2013 .

[10]  Mark Burgin,et al.  Information and Computation – Omnipresent and Pervasive , 2011 .

[11]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[12]  Koichiro Matsuno,et al.  Chemical Affinity as Material Agency for Naturalizing Contextual Meaning , 2012, Inf..

[13]  Vlatko Vedral,et al.  Decoding Reality: The Universe as Quantum Information , 2010 .

[14]  Luciano Floridi,et al.  Informational realism , 2003 .

[15]  R. Landauer Information is physical , 1991 .

[16]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[17]  Gordana Dodig-Crnkovic,et al.  Physical Computation as Dynamics of Form that Glues Everything Together , 2012, Inf..

[18]  Aaron Sloman,et al.  Beyond Turing Equivalence , 1996 .

[19]  G. J. Chaitin Epistemology as Information Theory: From Leibniz to Omega , 2005 .

[20]  Randy Goebel,et al.  Propagating organization: an enquiry , 2007 .

[21]  Peter J. Denning,et al.  Computing is a natural science , 2007, CACM.

[22]  Gordana Dodig-Crnkovic,et al.  Biological Information and Natural Computation , 2010 .

[23]  H. Maturana,et al.  Autopoiesis and Cognition : The Realization of the Living (Boston Studies in the Philosophy of Scie , 1980 .

[24]  H. Maturana,et al.  Autopoiesis and Cognition , 1980 .

[25]  J. Wheeler Information, physics, quantum: the search for links , 1999 .

[26]  Eshel Ben-Jacob,et al.  Bacterial Complexity: More Is Different on All Levels , 2009 .

[27]  Bruce J. MacLennan,et al.  Morphogenesis as a model for nano communication , 2010, Nano Commun. Networks.

[28]  Gregory J. Chaitin,et al.  Epistemology as Information Theory : From Leibniz to Ω ∗ , 2005 .

[29]  Luciano Floridi,et al.  Against digital ontology , 2009, Synthese.

[30]  H. Maturana The tree of knowledge , 1987 .

[31]  Brian Cantwell Smith,et al.  On the origin of objects , 1997, Trends in Cognitive Sciences.

[32]  Pieter W. Adriaans,et al.  Philosophy of information , 2008 .

[33]  Arieh Ben-Naim,et al.  A Farewell to Entropy:Statistical Thermodynamics Based on Information , 1992 .

[35]  Carlos Eduardo Maldonado,et al.  Biological hypercomputation: A new research problem in complexity theory , 2015, Complex..

[36]  Hans Christian,et al.  Information: The New Language of Science , 2003 .

[37]  Gordana Dodig-Crnkovic,et al.  A Dialogue Concerning Two World Systems: Info-Computational vs. Mechanistic , 2009, ArXiv.

[38]  Luciano Floridi,et al.  A defence of informational structural realism , 2007, Synthese.

[39]  Gordana Dodig-Crnkovic,et al.  Modeling Life as Cognitive Info-computation , 2014, CiE.

[40]  Gordana Dodig-Crnkovic,et al.  Computing Nature: Turing Centenary Perspective , 2013 .

[41]  Gordana Dodig Crnkovic Investigations into Information Semantics and Ethics of Computing , 2006 .

[42]  Gordana Dodig-Crnkovic Info-computationalism and Morphological Computing of Informational Structure , 2012 .

[43]  Stanley N. Salthe,et al.  Information and the Regulation of a Lower Hierarchical Level by a Higher One , 2012, Inf..

[44]  Carl Hewitt,et al.  What Is Commitment? Physical, Organizational, and Social (Revised) , 2006, COIN@AAMAS/ECAI.

[45]  Giulio Chiribella,et al.  Quantum Theory, Namely the Pure and Reversible Theory of Information , 2012, Entropy.

[46]  Geoffrey E. Hinton,et al.  To recognize shapes, first learn to generate images. , 2007, Progress in brain research.

[47]  Michael Conrad,et al.  Self-modifying systems in biology and cognitive science: A new framework for dynamics, information and complexity: By George Kampis, Pergamon Press, Oxford, 1991, 543 pp., US$100 , 1992 .

[48]  M. Lungarella,et al.  Information Self-Structuring: Key Principle for Learning and Development , 2005, Proceedings. The 4nd International Conference on Development and Learning, 2005..

[49]  Philip Goyal,et al.  Information Physics - Towards a New Conception of Physical Reality , 2012, Inf..

[50]  G. Bateson,et al.  STEPS TO AN ECOLOGY OF MIND COLLECTED ESSAYS IN ANTHROPOLOGY, PSYCHIATRY, EVOLUTION, AND EPISTEMOLOGY , 2006 .

[51]  Nizam Omar,et al.  Bacterial colony: Information processing and computational behavior , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[52]  Gordana Dodig-Crnkovic,et al.  Info-computational Constructivism and Cognition , 2014 .

[53]  Susan Stepney,et al.  The neglected pillar of material computation , 2008 .

[54]  Gordana Dodig-Crnkovic Investigations into Information Semantics and Ethics of Computing , 2006 .

[55]  Yee Whye Teh,et al.  A Fast Learning Algorithm for Deep Belief Nets , 2006, Neural Computation.

[56]  Rolf Pfeifer,et al.  How the body shapes the way we think - a new view on intelligence , 2006 .

[57]  T. Henzinger,et al.  Executable cell biology , 2007, Nature Biotechnology.

[58]  Grzegorz Rozenberg,et al.  Handbook of Natural Computing , 2011, Springer Berlin Heidelberg.

[59]  Gordana Dodig-Crnkovic,et al.  Typologies of Computation viewed through the Prism of Computational Models , 2013 .

[60]  S. Kauffman At Home in the Universe: The Search for the Laws of Self-Organization and Complexity , 1995 .

[61]  Carl Hewitt,et al.  Actor Model for Discretionary, Adaptive Concurrency , 2010, ArXiv.

[62]  A. Zeilinger The message of the quantum , 2005, Nature.

[63]  E. Ben-Jacob,et al.  Social behavior of bacteria: from physics to complex organization , 2008 .

[64]  Gordana Dodig Crnkovic Physical Computation as Dynamics of Form that Glues Everything Together , 2012 .

[65]  Fabio Bonsignorio Quantifying the Evolutionary Self-Structuring of Embodied Cognitive Networks , 2013, Artificial Life.

[66]  Gordana Dodig Crnkovic,et al.  Information and Energy/Matter , 2012, Inf..

[67]  L. Valiant Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World , 2013 .

[68]  A. Wilson,et al.  Hierarchical structures. , 1969, Science.

[69]  Gordana Dodig-Crnkovic,et al.  From the Closed Classical Algorithmic Universe to an Open World of Algorithmic Constellations , 2012, ArXiv.

[70]  Humberto Maturana Romesín Autopoiesis, Structural Coupling and Cognition: A history of these and other notions in the biology of cognition , 2002, Cybern. Hum. Knowing.

[71]  Gary S. Metcalf,et al.  Knowledge Generation as Natural Computation , 2007 .

[72]  Carl Hewitt,et al.  What is Computation? Actor Model versus Turing's Model , 2012 .

[73]  O. Rössler Endophysics: The World As an Interface , 1998 .

[74]  Gordana Dodig-Crnkovic,et al.  The Info-computational Nature of Morphological Computing , 2011, PT-AI.

[75]  Gordana Dodig-Crnkovic,et al.  Floridi's "Open Problems in Philosophy of Information", Ten Years Later , 2011, Inf..

[76]  Bruce J. MacLennan,et al.  Artificial Morphogenesis as an Example of Embodied Computation , 2011, Int. J. Unconv. Comput..