Are complex systems hard to evolve?

Adamatzky, Andrew; Bull, Larry

Abstract

Evolutionary complexity is measured here by the number of trials/evaluations needed for evolving a logical gate in a nonlinear medium. Behavioral complexity of the gates evolved is characterized in terms of cellular automata behavior. We speculate that hierarchies of behavioral and evolutionary complexities are isomorphic up to some degree, subject to substrate specificity of evolution, and the spectrum of evolution parameters. © 2009 Wiley Periodicals, Inc.

• Journal Article Type: Article
• Publication Date: Jan 1, 2009
• Journal: Complexity
• Print ISSN: 1076-2787
• Electronic ISSN: 1099-0526
• Publisher: Hindawi
• Peer Reviewed: Peer Reviewed
• Volume: 14
• Issue: 6
• Pages: 15-20
• DOI: https://doi.org/10.1002/cplx.20269
• Keywords: automata, mathematics, interdisciplinary applications, computer science, complexity, multidisciplinary sciences
• Public URL: https://uwe-repository.worktribe.com/output/994523
• Publisher URL: http://eu.wiley.com/WileyCDA/