What is complexity?

@article{citeulike:204825, abstract = {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.}, address = {Digital Life Laboratory 136-93, California Institute of Technology, Pasadena 91109, USA. adami@caltech.edu}, author = {Adami, C. }, citeulike-article-id = {204825}, doi = {10.1002/bies.10192}, issn = {0265-9247}, journal = {Bioessays}, keywords = {biology, complexity, eni, information, theory}, month = {December}, number = {12}, pages = {1085--1094}, posted-at = {2006-01-25 16:37:31}, priority = {2}, title = {What is complexity?}, url = {http://dx.doi.org/10.1002/bies.10192}, volume = {24}, year = {2002} }

TY - JOUR ID - citeulike:204825 L3 - citeulike-article-id:204825 TI - What is complexity? JF - Bioessays VL - 24 IS - 12 SP - 1085 EP - 1094 AD - Digital Life Laboratory 136-93, California Institute of Technology, Pasadena 91109, USA. adami@caltech.edu SN - 0265-9247 N2 - 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. KW - biology KW - complexity KW - eni KW - information KW - theory AU - Adami, C PY - 2002/12// UR - http://dx.doi.org/10.1002/bies.10192 ER -