Complexity by Subtraction

Evolutionary Biology

Volumn 40, Issue 4, 2013, Pages 504-520

  McShea, Daniel W ^a   Hordijk, Wim ^b  

^a DUKE UNIVERSITY   (United States)

^b SmartAnalytiXcom   (Switzerland)

Author keywords

Complexity; Constructive neutral evolution; Evolution; Irreducible complexity; ZFEL

Indexed keywords

EID: 84888131485     PISSN: 00713260     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11692-013-9227-6     Document Type: Article

References (63)

1. Adamowicz, S. J., Purvis, A., & Wills, M. A. (2008). Increasing morphological complexity in multiple parallel lineages of the Crustacea. Proceedings of the National Academy of Sciences, 105, 4786-4791.
2. Alroy, J. (2001). Understanding the dynamics of trends within evolving lineages. Paleobiology, 26, 319-329.
3. Boerlijst, M., & Hogeweg, P. (1991). Self-structuring and selection: Spiral waves as a substrate for prebiotic evolution. In C. G. Langton, C. Taylor, J. D. Farmer & S. Rasmussen (Eds.), Artifial life II (pp. 55-276). Reading: Addison-Wesley.
4. Bonner, J. T. (1988). The evolution of complexity by means of natural selection. Princeton: Princeton University Press.
5. Brown, T. A., & McBurnett, M. D. (1996). The emergence of political elites. In M. Coombs & M. Sulcoski (Eds.), Proceedings of the International Workshop on Control Mechanisms for Complex Systems (pp. 143-161).
6. Buchholtz, E. A., & Wolkovich, E. H. (2005). Vertebral osteology and complexity in Lagenorhynchus acutus. Marine Mammal Science, 21, 411-428.
7. Burks, A. W. (Ed) (1970). Essays on cellular automata. Urbana: University of Illinois Press.
8. Cisne, J. L. (1974). Evolution of the world fauna of aquatic free-living arthropods. Evolution, 28, 337-366.
9. Crutchfield, J. P., & Hanson, J. E. (1993). Turbulent pattern bases for cellular automata. Physica D, 69, 279-301.
10. Crutchfield, J. P., & Mitchell, M. (1995). The evolution of emergent computation. Proceedings of the National Academy of Sciences, 92(23), 10742-10746.
11. Darwin, C. (1859). On the origin of species. London: J. Murray.
12. Darwin, C. (1862). On the various contrivances by which British and foreign orchids are fertilised by insects, and on the food effects of intercrossing. London: J. Murray.
13. Das, R., Mitchell, M., Crutchfield, J. P. (1994). A genetic algorithm discovers particle-based computation in cellular automata. In Y. Davidor, H. P. Schwefel & R. Manner (Eds.), Parallel problem solving from nature-PPSN III (pp. 344-353). Berlin: Springer.
14. Das, R., Crutchfield, J. P., Mitchell, M., & Hanson, J. E. (1995). Evolving globally synchronized cellular automata. In L. J. Eshelman (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms (pp. 336-343). Los Altos: Morgan Kaufmann.
15. Dembski, W. A., & Ruse, M. (Eds.) (2004). Debating design. Cambridge: Cambridge University Press.
16. Doolittle, W. F. (2012). A ratchet for protein complexity. Nature, 481, 270-271.
17. Ermentrout, G. B., & Edelstein-Keshet, L. (1993). Cellular automata approaches to biological modeling. Journal of Theoretical Biology, 160, 97-133.
18. Esteve-Altava, B., Marugán-Lobón, J., Botella, H., & Rasskin-Gutman, D. (2012). Structural constraints in the evolution of the tetrapod skull complexity: Willistons Law revisited using network models. Evolutionary Biology. doi: 10. 1007/s11692-012-9200-9.
19. Finnigan, G. C., Hanson-Smith, V., Stevens, T. H., & Thornton, J. W. (2012). Evolution of increased complexity in a molecular machine. Nature, 481, 360-364.
20. Gardner, M. (1970). The fantastic combinations of John Conway's new solitaire game "life". Scientific American, 223(120), 123.
21. Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: W. H. Freeman.
22. Goldberg, D. E. (1989) Genetic algorithms in search, optimization, and machine learning. Reading: Addison-Wesley.
23. Gray, M. W., Lukeš, J., Archibald, J. M., Keeling, P. J., & Doolittle, W. F. (2010). Irremediable complexity? Science, 330, 920-921.
24. Gregory, W. K. (1934). Polyisomerism and anisomerism in cranial and dental evolution among vertebrates. Proceedings of the National Academy of Sciences, 20, 1-9.
25. Gregory, W. K. (1935). Reduplication in evolution. Quarterly Review of Biology, 10, 272-290.
26. Hanson, J. E., & Crutchfield, J. P. (1992). The attractor-basin portrait of a cellular automaton. Journal of Statistical Physics, 66(5/6), 1415-1462.
27. Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press (2nd edn., MIT Press, 1992).
28. Hordijk, W. (1999). Dynamics, emergent computation, and evolution in cellular automata. PhD thesis, Albuquerque, NM, USA: University of New Mexico.
29. Hordijk, W. (2013). The EvCA project: A brief history. Complexity (To appear).
30. Hordijk, W., Crutchfield, J. P., & Mitchell, M. (1996). Embedded particle computation in evolved cellular automata. In T. Toffoli, M. Biafore & J. Leão (Eds.), Proceedings of the Conference on Physics and Computation (pp. 153-158). Cambridge: New England Complex Systems Institute.
31. Hordijk, W., Crutchfield, J. P., & Mitchell, M. (1998). Mechanisms of emergent computation in cellular automata. In A. E. Eiben, T. Bäck, M. Schoenauer & H. P. Schwefel (Eds.), Parallel Problem Solving from Nature-V (pp. 613-622). New York: Springer.
32. Kauffman, S. A. (1996). At home in the universe. Oxford: Oxford University Press.
33. Lynch, M. (2007). The fraily of adaptive hypotheses for the origins of organismal complexity. Proceedings of the National Academy of Sciences, 104, 8597-8604.
34. Manneville, P., Boccara, N., Vichniac, G. Y., & Bidaux, R. (1990). Cellular automata and modeling of complex physical systems, volume 46 of Springer Proceedings in Physics. New York: Springer.
35. Marcus, J. M. (2005). A partial solution to the C-value paradox. Lecture Notes in Computer Science, p 3678.
36. Margolus, N., Toffoli, T., & Vichniac, G. (1986). Cellular-automata supercomputers for fluid-dynamics modeling. Physical Review Letters, 56(16), 1694-1696.
37. McShea, D. W. (1992). A metric for the study of evolutionary trends in the complexity of serial structures. Biological Journal of the Linnean Society, 45, 39-55.
38. McShea, D. W. (1993). Evolutionary changes in the morphological complexity of the mammalian vertebral column. Evolution, 47, 730-740.
39. McShea, D. W. (1994). Mechanisms of large-scale evolutionary trends. Evolution, 48, 1747-1763.
40. McShea, D. W. (1996). Metazoan complexity and evolution: Is there a trend? Evolution, 50, 477-492.
41. McShea, D. W. (2000). Functional complexity in organisms: Parts as proxies. Biology and Philosophy, 15, 641-668.
42. McShea, D. W. (2001). The hierarchical structure of organisms: A scale and documentation of a trend in the maximum. Paleobiology, 27, 405-423.
43. McShea, D. W. (2002). A complexity drain on cells in the evolution of multicellularity. Evolution, 56, 441-452.
44. McShea, D. W., & Brandon, R. N. (2010). Biologys first law. Chicago: University of Chicago Press.
45. McShea, D. W., & Venit, E. P. (2001). What is a part? In G. P. Wagner (Ed.), The character concept in evolutionary biology (pp. 259-284). New York: Academic Press.
46. Mitchell, M. (1996). An introduction to genetic algorithms. Cambridge: MIT Press.
47. Mitchell, M. (1998). Computation in cellular automata: A selected review. In T. Gramss, S. Bornholdt, M. Gross, M. Mitchell & T. Pellizzari (Eds.), Nonstandard computation. Weinheim: VCH Verlagsgesellschaft.
48. Mitchell, M., Hraber, P. T., & Crutchfield, J. P. (1993). Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Systems, 7, 89-130.
49. Mitchell, M., Crutchfield, J. P., & Hraber, P. T. (1994a). Dynamics, computation, and the "edge of chaos": A re-examination. In G. A. Cowan, D. Pines & D. Melzner (Eds.), Complexity: Metaphors, Models, and Reality (pp. 497-513). Reading: Addison-Wesley. Santa Fe Institute Studies in the Sciences of Complexity, Proceedings Volume 19.
50. Mitchell, M., Crutchfield, J. P., & Hraber, P. T. (1994b). Evolving cellular automata to perform computations: Mechanisms and impediments. Physica D, 75, 361-391.
51. Packard, N. H. (1988). Adaptation toward the edge of chaos. In J. A. S. Kelso, A. J. Mandell & M. F. Shlesinger (Eds.), Dynamic patterns in complex systems (pp. 293-301). Singapore: World Scientic.
52. Sidor, C. A. (2001). Simplification as a trend in synapsid cranial evolution. Evolution, 55, 1142-1419.
53. Simon, P. M., & Nagel, K. (1998). Simplified cellular automaton model for city traffic. Physical Review E, 58(2), 1286-1295.
54. Stoltzfus, A. (1999). On the possibility of constructive neutral evolution. Journal of Molecular Evolution, 49, 169-181.
55. Tamayo, P., & Hartman, H. (1988). Cellular automata, reaction-diffusion systems and the origin of life. In C. G. Langon (Ed.), Artifial life (pp. 105-124). Reading: Addison-Wesley.
56. Taylor, J. S., & Raes, J. (2004). Duplication and divergence: The evolution of new genes and old ideas. Annual Review of Genetics, 38, 615-643.
57. Valentine, J. W., Collins, A. G., & Meyer, C. P. (1994). Morphological complexity increase in metazoans. Paleobiology, 20, 131-142.
58. van Valen, L. (1962). A study of fluctuating asymmetry. Evolution, 16, 125-142.
59. von Neumann, J. (1966). Theory of self-reproducing automata. In A. W. Burks (Ed.), Urbana: University of Illinois Press.
60. Vichniac, G. Y. (1984). Simulating physics with cellular automata. Physica D, 10, 96-116.
61. Wagner, P. J. (1996). Testing the underlying patterns of active trends. Evolution, 50, 990-1017.
62. Weber, B. H., & Depew, D. J. (2004). Darwinism, design, and complex systems dynamics. In W. A. Dembski & M. Ruse (Eds.), Debating design (pp. 173-190). Cambridge: Cambridge University Press.
63. Williston, S. W. (1914). Water reptiles of the past and present. Chicago: University of Chicago Press.