Nature, computation and complexity

The issue of whether the unfolding of events in the world can be considered a computation is explored in this paper. We come to different conclusions for inert and for living systems ('no' and 'qualified yes', respectively). We suggest that physical computation as we know it exists only as a tool of complex biological systems: us.

[1]  Martyn Amos,et al.  A reconfigurable NAND/NOR genetic logic gate , 2012, BMC Systems Biology.

[2]  Nicolas E. Buchler,et al.  On schemes of combinatorial transcription logic , 2003, Proceedings of the National Academy of Sciences of the United States of America.

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

[4]  R. Lenski,et al.  Mutation and Adaptation: The Directed Mutation Controversy in Evolutionary Perspective , 1995 .

[5]  Binder,et al.  Nonregular languages in the kicked rotor , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  Grzegorz Rozenberg,et al.  The many facets of natural computing , 2008, Commun. ACM.

[7]  P.-M. Binder,et al.  Computation: The edge of reductionism , 2009, Nature.

[8]  Matthew Cook,et al.  Universality in Elementary Cellular Automata , 2004, Complex Syst..

[9]  P. Cvitanović.  Universality in Chaos , 1989 .

[10]  N. Degtyareva,et al.  Evidence for Retromutagenesis as a Mechanism for Adaptive Mutation in Escherichia coli , 2015, PLoS genetics.

[11]  The Lamarckian chicken and the Darwinian egg , 2015, Biology Direct.

[12]  E. Kandel.  In search of memory : the emergence of a new science of mind , 2007 .

[13]  Ron Weiss,et al.  Genetic circuit building blocks for cellular computation, communications, and signal processing , 2003, Natural Computing.

[14]  Mile Gu,et al.  More really is different , 2008, 0809.0151.

[15]  Robin Gandy,et al.  Church's Thesis and Principles for Mechanisms , 1980 .

[16]  P. Grassberger.  Toward a quantitative theory of self-generated complexity , 1986 .

[17]  Donato Trigiante,et al.  On the Discrete Nature of Physical Laws , 2004 .

[18]  John R. Searle,et al.  Is the Brain a Digital Computer , 1990 .

[19]  M Mitchell,et al.  The evolution of emergent computation. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[20]  P. Foster.  Adaptive mutation: the uses of adversity. , 1993, Annual review of microbiology.

[21]  R. Krumlauf.  Hox genes in vertebrate development , 1994, Cell.

[22]  J. Craig Venter,et al.  Genome Transplantation in Bacteria: Changing One Species to Another , 2007, Science.

[23]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[24]  S. Carroll,et al.  Emerging principles of regulatory evolution , 2007, Proceedings of the National Academy of Sciences.

[25]  H T Siegelmann,et al.  The global landscape of cognition: hierarchical aggregation as an organizational principle of human cortical networks and functions , 2015, Scientific Reports.

[26]  J. Shapiro,et al.  How life changes itself: the Read-Write (RW) genome. , 2013, Physics of life reviews.

[27]  Cristopher Moore,et al.  Closed-for Analytic Maps in One and Two Dimensions can Simulate Universal Turing Machines , 1999, Theor. Comput. Sci..

[28]  Cristopher Moore,et al.  Queues, stacks, and transcendentality at the transition to chaos , 1998 .

[29]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[30]  E. Bertschinger.  SIMULATIONS OF STRUCTURE FORMATION IN THE UNIVERSE , 1998 .

[31]  E. Moss,et al.  Cell‐intrinsic timing in animal development , 2014, Wiley interdisciplinary reviews. Developmental biology.

[32]  H T Siegelmann,et al.  Dating and Context of Three Middle Stone Age Sites with Bone Points in the Upper Semliki Valley, Zaire , 2007 .

[33]  J. Hawkins,et al.  On Intelligence , 2004 .

[34]  P. Benioff.  The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines , 1980 .

[35]  Scott F. Gilbert,et al.  Ecological Developmental Biology , 2017 .

[36]  J. Gerhart,et al.  The theory of facilitated variation , 2007, Proceedings of the National Academy of Sciences.

[37]  Rahul Sarpeshkar,et al.  Synthetic analog computation in living cells , 2013, Nature.

[38]  Konrad Zuse,et al.  Rechnender Raum (Calculating Space) , 1969 .

[39]  Rovelli,et al.  Spin networks and quantum gravity. , 1995, Physical review. D, Particles and fields.

[40]  A. Danchin.  Bacteria as computers making computers , 2008, FEMS microbiology reviews.

[41]  Young,et al.  Inferring statistical complexity. , 1989, Physical review letters.

[42]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[43]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[44]  D. Deutsch.  Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[45]  Ken Wharton,et al.  The Universe Is Not a Computer , 2012, 1211.7081.