The algorithmic origins of life

Journal of the Royal Society Interface

Volumn 10, Issue 79, 2013, Pages

  Walker, Sara Imari ^a,b,c   Davies, Paul C W ^c  

^a NASA HEADQUARTERS   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

^c BLUE MARBLE SPACE INSTITUTE OF SCIENCE   (United States)

Author keywords

Astrobiology; Emergence; Origins of life; Top down causation

Indexed keywords

ALGORITHMS; ASTROBIOLOGY; BIOLOGICAL SYSTEMS;

CONTEXT DEPENDENT; EMERGENCE; INFORMATION GAIN; INFORMATION PROCESSING CHARACTERISTICS; LABORATORY STUDIES; LIVING SYSTEMS; ORIGINS OF LIFE; RESEARCH DIRECTIONS; TOP-DOWN CAUSATION; TOPDOWN;

PHASE TRANSITIONS;

DNA; PEPTIDE NUCLEIC ACID; RNA; TRANSFER RNA;

ALGORITHM; BIOGENESIS; DNA REPLICATION; GENETIC ALGORITHM; GENOTYPE PHENOTYPE CORRELATION; POLYMERIZATION; PROTEIN SYNTHESIS; REVIEW; RIBOSOME; RNA TRANSLATION; ASTROBIOLOGY; BIOLOGICAL MODEL; INFORMATION SCIENCE; METHODOLOGY;

ALGORITHMS; BIOGENESIS; EXOBIOLOGY; INFORMATION THEORY; MODELS, BIOLOGICAL;

EID: 84872243216     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2012.0869     Document Type: Review

References (81)

1. Whitesides G. 2004 The improbability of life. In Fitness of the cosmos for life: biochemistry and fine-tuning (eds JD Barrow, SJ Freeland, SC Morris, CL Harper), p. xiii. Cambridge, UK: Cambridge University Press.
2. Schrödinger E. 1944 What is life? Cambridge, UK: Cambridge University Press.
3. Joyce G. 2012 Bit by bit: the Darwinian basis of life. PLoS Biol. 10, e1001323. (doi:10.1371/journal.pbio.1001323)
4. Joyce G. 2002 Booting up life. Nature 410, 278-279. (doi:10.1038/420278a)
5. Fernando C, Szathmáry E, Husbands P. 2012 Selectionist and evolutionary approaches to brain function: a critical appraisal. Front Comput. Neurosci. 6, 1-28. (doi:10.3389/fncom.2012.00024)
6. Cleland CE, Chyba CF. 2002 Defining life. Orig. Life Evol. Biosph. 32, 387-393. (doi:10.1023/A:1020503324273)
7. Tirard S, Morange M, Lazcano A. 2010 The definition of life: a brief history of an elusive scientific endeavor. Astrobiology 10, 1003-1009. (doi:10.1089/ast.2010.0535)
8. Benner S. 2010 Defining life. Astrobiology 10, 1021-1030. (doi:10.1089/ast.2010.0524)
9. Szathmáry E. 1989 The integration of the earliest genetic information. Trends. Ecol. Evol. 4, 200-204. (doi:10.1016/0169-5347(89)90073-6)
10. Küppers BO. 1990 Information and the origin of life. Cambridge, MA: MIT Press.
11. Yockey H. 2005 Information theory, evolution, and the origin of life. Cambridge, UK: Cambridge University Press.
12. Hazen RM, Griffin P, Carothers JM, Szostak JW. 2007 Functional information and the emergence of biocomplexity. Proc. Natl Acad. Sci. USA 104, 8574-8581. (doi:10.1073/pnas.0701744104)
13. Nurse P. 2008 Life, logic and information. Nature 454, 424-426; 313-331. (doi:10.1038/454424a)
14. Maynard Smith J. 2000 The concept of information in biology. Phil. Sci. 67, 177-194. (doi:10.1086/392768)
15. Shannon CE. 1948 A mathematical theory of communication. Bell Syst. Tech. J. 27, 379-423.
16. Shea N. 2007 Representation in the genome and in other inheritance systems. Biol. Phil. 22, 313-331. (doi:10.1007/s10539-006-9046-6)
17. Noble D. 2008 Genes and causation. Phil. Trans. R. Soc. A 366, 3001-3015. (doi:10.1098/rsta.2008.0086)
18. Pinhero VB et al. 2012 Synthetic genetic polymers capable of heredity and evolution. Science 336, 341-344. (doi:10.1126/science.1217622)
19. Auletta G. 2011 Cognitive biology: dealing with information from bacteria to minds. Oxford, UK: Oxford University Press.
20. Gould SJ, Lewontin RC. 1979 The spandrels of San Marco and the Panglossian paradigm: a critique of the adaptationist programme. Proc. R. Soc. Lond. B 205, 581-598. (doi:10.1098/rspb.1979.0086)
21. Goldenfeld N, Woese C. 2011 Life is physics: evolution as a collective phenomenon far from equilibrium. Ann. Rev. Cond. Matt. Phys. 2, 375-399. (doi:10.1146/annurev-conmatphys-062910-140509)
22. Goldenfeld N, Woese C. 2007 Biology's next revolution. Nature 445, 369. (doi:10.1038/445369a)
23. Auletta G, Ellis GFR, Jaeger L. 2008 Top-down causation by information control: from a philosophical problem to a scientific research programme. J. R. Soc. Interface 5, 1159-1172. (doi:10.1098/rsif.2008.0018)
24. Ellis GFR. 2012 Top-down causation and emergence: some comments on mechanisms. Interface Focus 2, 126-140. (doi:10.1098/rsfs.2011.0062)
25. Orgel LE. 1998 The origin of life a review of facts and speculations. Trends Biochem. Sci. 23, 491-495. (doi:10.1016/S0968-0004(98)01300-0)
26. Lazcano A, Miller S. 1996 The origin and early evolution of life: prebiotic chemistry, the pre-RNA world, and time. Cell 85, 793-798. (doi:10.1016/S0092-8674(00)81263-5)
27. Davies PCW. 1999 The fifth miracle: the search for the origin and meaning of life. New York, NY: Simon and Schuster.
28. Gilbert W. 1986 Origin of life: the RNA world. Nature 319, 618. (doi:10.1038/319618a0)
29. Cech T. 1993 The efficiency and versatility of catalytic RNA: implications for an RNA world. Gene 135, 33-36. (doi:10.1016/0378-1119(93)90046- 6)
30. Joyce G. 2002 The antiquity of RNA-based evolution. Nature 418, 214-221. (doi:10.1038/418214a)
31. Robertson MP, Joyce G. 2010 The origins of the RNA world. Cold Spring Harb. Perspect. Biol. 4, a003608. (doi:10.1101/cshperspect.a003608)
32. Gesteland RF, Atkins JF (eds) 1993 The RNA world. Cambridge, MA: Cold Spring Harbor Labortory Press.
33. Levy M, Miller SL. 1998 The stability of the RNA bases: implications for the origin of life. Proc. Natl Acad. Sci. USA 95, 7933-7938. (doi:10.1073/pnas.95.14.7933)
34. Shaprio R. 2000 A replicator was not involved in the origin of life. Life 49, 173-176.
35. Sutherland JD. 2010 Ribonucleotides. Cold Spring Harb. Perspect. Biol. 2, a005439. (doi:10.1101/cshperspect.a005439)
36. Cline DB (ed.) 1996 Peptide nucleic acid (PNA). Implications for the origin of the genetic material and homochirality of life. New York, MA: American Institute of Physics.
37. Orgel LE. 2000 A simpler nucleic acid. Science 290, 1306-1307. (doi:10.1126/science.290.5495.1306)
38. Eschenmoser A. 2007 The search for the chemistry of life's origin. Tetrahedron 63, 12 821-12 843. (doi:10.1016/j.tet.2007.10.012)
39. Cairns-Smith AG. 1982 Genetic takeover and the mineral origins of life. Cambridge, UK: Cambridge University Press.
40. Davies PCW. 2004 Does quantum mechanics play a non-trivial role in life?. Biosystems 78, 69-79. (doi:10.1016/j.biosystems.2004.07.001)
41. Leu K et al. 2011 The prebiotic evolutionary advantage of transferring genetic information from RNA to DNA. Nucleic Acids Res. 39, 8135-8147. (doi:10.1093/nar/gkr525)
42. Engelhart A, Hud NV. 2010 Primitive genetic polymers. In Cold Spring Harb. Perspect. Biol. 2, 1-21. (doi:10.1101/cshperspect.a002196)
43. Dyson FJ. 1982 A model for the origin of life. J. Mol. Evol. 18, 344-350. (doi:10.1007/BF01733901)
44. Kauffman S. 1993 The origins of order: selforganization and selection in evolution. Oxford, UK: Oxford University Press.
45. Segré, Ben-Eli D, Deamer D, Lancet D. 2001 The lipid world. Orig. Life Evol. Biosph. 31, 119-145. (doi:10.1023/A:1006746807104)
46. Huber C, Wächtershäuser G. 1998 Peptides by activation of amino acids with CO on (Ni,Fe)S surfaces: implications for the origin of life. Science 281, 670-672. (doi:10.1126/science.281.5377.670)
47. Lee DH, Granja JR, Martinez JA, Severin K, Ghadiri MR. 1996 A self-replicating peptide. Nature 382, 525-528. (doi:10.1038/382525a0)
48. Childers SW, Ni R, Mehta AK, Lynn DG. 2009 Peptide membranes in chemical evolution. Curr. Opin. Chem. Biol. 13, 652-659. (doi:10.1016/j. cbpa.2009.09.027)
49. Wachtershauser G. 1992 Groundworks for an evolutionary biochemistry: the iron-sulphur world. Prog. Biophys. Mol. Biol. 58, 85-201. (doi:10.1016/0079- 6107(92)90022-X)
50. Russell MJ, Hall AJ. 1997 The emergence of life from iron monosulphide bubbles at a submarine hydrothermal redox and pH front. J. Geol. Soc. 154, 377-402. (doi:10.1144/gsjgs.154.3.0377)
51. Segré D, Lancet D. 1999 A statistical chemistry approach to the origin of life. Biochem. Mol. Biol. 12, 382-397. (Pubitemid 29409570)
52. Segré D, Lancet D. 2000 Composing life. EMBO Rep. 1, 217-222. (doi:10.1093/embo-reports/kvd063)
53. Vasas V, Szathmáry E, Santos M. 2010 Lack of evolvability in self-sustaining autocatalytic networks constraints metabolism-first scenarios for the origin of life. Proc. Natl Acad. Sci. USA 107, 1470-1475. (doi:10.1073/pnas.0912628107)
54. Markovitch O, Lancet D. 2012 Excess mutual catalysis is required for effective evolvability. Artif. Life 18, 243-266. (doi:10.1162/artl-a-00064)
55. Chandra FA, Buzi G, Doyle JC. 2011 Glycolytic oscillations and limits on robust efficiency. Science 333, 187-192. (doi:10.1126/science.1200705)
56. von Neumann J. 1958 The computer and the brain. New Haven, CT: Yale University Press.
57. Turing A. 1937 On computable numbers, with an application to the entscheidungsproblem. Proc. Lond. Math. Soc. 42, 230-265. (doi:10.1112/plms/s2- 42.1.230)
58. Knight RD, Freeland SJ, Landweber L. 2001 Rewiring the keyboard: evolvability of the genetic code. Nat. Rev. Genetics 2, 49-58. (doi:10.1038/35047500)
59. Hofstadter D. 1979 Godel, Escher, Bach: an eternal golden braid. New York, NY: Basic Books, Inc.
60. Poundstone W. 1985 The recursive universe: cosmic complexity and the limits of scientific knowledge. New York, NY: William Morrow and Company Inc.
61. Mange D, Sipper M. 1998 Von Neumann's quintessential message: genotype + ribotype = phenotype. Artif. Life 4, 225-227. (doi:10.1162/106454698568558)
62. Penrose LS, Penrose R. 1957 A self-reproducing analogue. Nature 179, 1183. (doi:10.1038/1791183a0)
63. Kolmogorov AN. 1965 Three approaches to the quantitative definition of information. Probl. Inform. Transm. 1, 1-7.
64. Chaitin GJ. 1969 On the simplicity and speed of programs for computing infinite sets of natural numbers. J. ACM 16, 407-422. (doi:10.1145/321526. 321530)
65. Chaitin GJ. 1987 Algorithmic information theory. Cambridge, UK: Cambridge University Press.
66. Eigen M. 1971 Self-organization of matter and evolution of biological macromolecules. DieNaturwissenchaften 58, 465-523. (doi:10.1007/BF00623322)
67. Eigen M, Schuster P. 1977 The hypercycle: a principle of natural self-organization. Die Naturwissenchaften 64, 541-565. (doi:10.1007/BF00450633)
68. Campbell DT. 1974 Downward causation in hierarchically organised biological systems. In Studies in the philosophy of biology: reduction and related problems (eds FJ Ayala, T Dobzhansky), pp. 179-186. London, UK: Macmillan.
69. Campbell DT. 1990 Levels of organization, downward causation, and the selection-theory approach to evolutionary epistemoloty. In Theories of the evolution of knowing (eds G Greenber, E Tobach). T.C. Schneirla Conference Series, pp. 1-15. Mahurah, NJ: Lawrence Erlbaum Associates.
70. Noble D. 2012 A theory of biological relativity: no privileged level of causation. Interface Focus 2, 55-65. (doi:10.1098/rsfs.2011.0067)
71. Davies PCW. 2012 The epigenome and top-down causation. Interface Focus 2, 42-48. (doi:10.1098/rsfs.2011.0070)
72. Levin M. 2012 Morphogenetic fields in embryogenesis, regeneration, and cancer: non-local control of complex patterning. BioSystems 109, 243-261. (doi:10.1016/j.biosystems.2012.04.005)
73. Davies PCW. 2006 The physics of downward causation. In The re-emergence of emergence (eds P Clayton, PCW Davies), pp. 35-52. Oxford, UK: Oxford University Press.
74. Ellis GFR. 2006 On the nature of emergent reality. In The re-emergence of emergence (eds P Clayton, PCW Davies), pp. 79-107. Oxford, UK: Oxford University Press.
75. Ellis GFR, Noble D, O'Connor T. 2011 Top-down causation: an integrating theme within and across the sciences? Interface Focus 2, 1-3. (doi:10.1098/rsfs.2011.0110)
76. Walker SI, Cisneros L, Davies PCW. 2012 Evolutionary transitions and top-down causation. Proc. Artif. Life XIII, 283-290.
77. Szathmáry E, Maynard Smith J. 1995 The major evolutionary transitions. Nature 374, 227-232. (doi:10.1038/374227a0)
78. Tononi G. 2004 An Information integration theory of consciousness. BMC Neurosci. 5, 42. (doi:10.1186/1471-2202-5-42)
79. Balduzzi D. 2011 Detecting emergent processes in cellular automata with excess information. (http://arxiv:11050158v2)
80. Pearl J. 2000 Causality. Cambridge, UK: Cambridge University Press.
81. Crutchfield JP. 1994 The calculi of emergence: computation, dynamics and induction. Physica D 75, 11-54. (doi:10.1016/0167-2789(94)90273-9)