Premium
What is complexity?
Author(s) -
Adami Christoph
Publication year - 2002
Publication title -
bioessays
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.175
H-Index - 184
eISSN - 1521-1878
pISSN - 0265-9247
DOI - 10.1002/bies.10192
Subject(s) - organism , simple (philosophy) , natural selection , measure (data warehouse) , cellular automaton , computer science , biology , evolutionary biology , theoretical computer science , selection (genetic algorithm) , artificial intelligence , epistemology , genetics , data mining , philosophy
Arguments for or against a trend in the evolution of complexity are weakened by the lack of an unambiguous definition of complexity. Such definitions abound for both dynamical systems and biological organisms, but have drawbacks of either a conceptual or a practical nature. Physical complexity, a measure based on automata theory and information theory, is a simple and intuitive measure of the amount of information that an organism stores, in its genome, about the environment in which it evolves. It is argued that physical complexity must increase in molecular evolution of asexual organisms in a single niche if the environment does not change, due to natural selection. It is possible that complexity decreases in co‐evolving systems as well as at high mutation rates, in sexual populations, and in time‐dependent landscapes. However, it is reasoned that these factors usually help, rather than hinder, the evolution of complexity, and that a theory of physical complexity for co‐evolving species will reveal an overall trend towards higher complexity in biological evolution. BioEssays 24:1085–1094, 2002. © 2002 Wiley‐Periodicals, Inc.