Abstraction and Representation in Living Organisms: When Does a Biological System Compute?

Even the simplest known living organisms are complex chemical processing systems. But how sophisticated is the behaviour that arises from this? We present a framework in which even bacteria can be identified as capable of representing information in arbitrary signal molecules, to facilitate altering their behaviour to optimise their food supplies, for example. Known as Abstraction/Representation theory (AR theory), this framework makes precise the relationship between physical systems and abstract concepts. Originally developed to answer the question of when a physical system is computing, AR theory naturally extends to the realm of biological systems to bring clarity to questions of computation at the cellular level.

[1]  Dominic C. Horsman,et al.  Abstraction/Representation Theory for heterotic physical computing , 2015, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[2]  S. Osawa,et al.  Recent evidence for evolution of the genetic code , 1992, Microbiological reviews.

[3]  S. Stepney,et al.  Heterotic computing: past, present and future , 2015, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[4]  Susan Stepney,et al.  When does a physical system compute? , 2013, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[5]  Richard Chamberlin,et al.  Ribosome-mediated incorporation of a non-standard amino acid into a peptide through expansion of the genetic code , 1992, Nature.

[6]  Robert Belshaw,et al.  Why genes overlap in viruses , 2010, Proceedings of the Royal Society B: Biological Sciences.

[7]  T.B. DeMarse,et al.  Adaptive flight control with living neuronal networks on microelectrode arrays , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[8]  Patrick Cousot,et al.  Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints , 1977, POPL.

[9]  Ziv Bar-Joseph,et al.  Distributed information processing in biological and computational systems , 2014, Commun. ACM.

[10]  Andrew Adamatzky,et al.  Physarum Machines: Computers from Slime Mould , 2010 .

[11]  M. B. Plenio,et al.  Dephasing-assisted transport: quantum networks and biomolecules , 2008, 0807.4902.

[12]  Steven A. Benner,et al.  Artificially expanded genetic information system: a new base pair with an alternative hydrogen bonding pattern , 2006, Nucleic acids research.

[13]  Graham R Fleming,et al.  Exciton analysis in 2D electronic spectroscopy. , 2005, The journal of physical chemistry. B.

[14]  Thomas Lavergne,et al.  A Semi-Synthetic Organism with an Expanded Genetic Alphabet , 2014, Nature.

[15]  S. Lloyd,et al.  Environment-assisted quantum walks in photosynthetic energy transfer. , 2008, The Journal of chemical physics.

[16]  Qian Wang,et al.  Expanding the genetic code for biological studies. , 2009, Chemistry & biology.

[17]  Baojun Wang,et al.  Engineering modular and orthogonal genetic logic gates for robust digital-like synthetic biology , 2011, Nature communications.

[18]  Judith P. Armitage,et al.  Signal processing in complex chemotaxis pathways , 2011, Nature Reviews Microbiology.

[19]  Jehoshua Bruck,et al.  2020 Computing: Can computers help to explain biology? , 2006, Nature.

[20]  Britt Erickson.  BERG TO EXIT NIH: DEPARTURE: Head of the National Institute of General Medical Sciences will take a new job in academe , 2010 .

[21]  C. A. R. Hoare,et al.  Data Refinement Refined , 1986, ESOP.

[22]  Abdul Ahad Buhroo,et al.  Mechanisms of plant defense against insect herbivores , 2012, Plant signaling & behavior.

[23]  T. Mančal,et al.  Evidence for wavelike energy transfer through quantum coherence in photosynthetic systems , 2007, Nature.

[24]  Martyn Amos,et al.  Theoretical and Experimental DNA Computation , 1999, Bull. EATCS.

[25]  E. Shapiro,et al.  Cellular abstractions: Cells as computation , 2002, Nature.