Sequence complexity in Darwinian evolution

Complexity

Volumn 8, Issue 2, 2002, Pages 49-56

  Adami, Christoph ^a,b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Complexity; Digital life; Entropy; Evolution; Information

Indexed keywords

EID: 84876774467     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.10071     Document Type: Article

References (23)

1. Gould, S.J. Full House. Harmony Books: New York, 1996, p 3.
2. Badii, R.; Politi, A. Complexity—Hierarchical Structures and Scaling in Physics. Cambridge University Press: Cambridge, 1997.
3. McShea, D.W. Metazoan complexity and evolution:Is there a trend? Evolution 1996, 50, 477–492.
4. McShea, D.W. Functional complexity in organisms: Parts as proxies. Biol Philos 2000, 15, 641–668.
5. Adami, C.; Cerf, N.J. Physical complexity of symbolic sequences. Physica D 2000, 137, 62–69.
6. Bennett, C.H. Universal computation and physical dynamics. Physica D 1995, 86, 268–273.
7. Gell-Mann, M.; Lloyd, S. Information measures, effective complexity, and total information. Complexity 1996, 2, 44–52.
8. Adami, C.; Ofria, C.; Collier, T.C. Evolution of biological complexity. Proc. Natl. Acad. Sci. USA 2000, 97, 4463–4468.
9. Shannon, C.E.; Weaver, W. The Mathematical Theory of Communication. University of Illinois Press: Urbana, 1949.
10. Basharin, G.P. On a statistical estimate for the entropy of a sequence of independent random variables. Theor Probab Appl 1959, 4, 333–336.
11. Schneider, T.D.; Stormo, G.D.; Gold, L.; Ehrenfeucht, A. Information content of binding sites on nucleotide sequences. J Mol Biol 1986, 188, 415–431.
12. Wolf, J.; Brodie, E.; Wade, M. Epistasis and the Evolutionary Process. Oxford University Press: Oxford, 2000.
13. Ray, T.S. An approach to the synthesis of life. In: Proc. Artificial Life II; Langton, C.G.; Taylor, C.; Farmer, J.D.; Rasmussen, S., Eds.; Addison Wesley: Redwood City, 1991, pp 371–408.
14. Adami, C. Learning and complexity in genetic auto-adaptive systems. Physica D 1995, 80, 154–170.
15. Adami, C. Introduction to Artificial Life. Springer Verlag: New York, 1998.
16. Lenski, R.E.; Ofria, C.; Collier, T.C.; Adami, C. Genome complexity, robustness, and genetic interactions in digital organisms. Nature 1999, 400, 661–663.
17. Wagenaar, D.; Adami, C. Influence of chance, history, and adaptation on evolution in Digitalia. In: Proc. Artificial Life VII; Bedau, M.A.; McCaskill, J.S.; Packard, N.H.; Rasmussen, S., Eds.; MIT Press: Cambridge, 2000; pp 216–220.
18. Yedid, G.; Bell, G. Microevolution in an electronic microcosm. Am Nat 2001, 157, 465–487.
19. Wilke, C.O.; Wang, J.L.; Ofria, C.; Lenski, R.E.; Adami C. Evolution of digital organisms at high mutation rate leads to survival of the flattest. Nature 2001, 412, 331–333.
20. Wilke, C.O.; Adami, C. The biology of digital organisms. Trends Ecol Evol 2002, 17, 528–532.
21. Yedid, G; Bell, G. Macroevolution simulated with autonomously replicating computer programs, Nature 2002, 420, 810–812.
22. Eigen, M. Natural selection: A phase transition? Biophys Chem 2000, 85, 101–123.
23. Kondrashov, A.S. Deleterious mutations and the evolution of sexual reproduction. Nature 1988, 336, 435–440.