Complexity theory

Complexity theory can refer to more than one thing:


 * Complexity Theory is sometimes used as a broad term addressing the study of complex systems, including subjects such as chaos theory, artificial life, and genetic algorithms.


 * Complexity Theory sometimes refers to systems with "sensitive dependence on initial conditions." [eg. the waving of a butterfly's wings today changes weather patterns tomorrow] which is, perhaps, more commonly known as chaos theory


 * Computational complexity theory: a field in theoretical computer science and mathematics dealing with the resources required during computation to solve a given problem.


 * The theoretical treatment of Kolmogorov complexity of a string is studied in algorithmic information theory by identifying the length of the shortest binary program which can output that string.


 * Systems theory (or systemics or general systems theory): an interdisciplinary field including engineering, biology, and philosophy that incorporates science to study large systems.

Teoria della complessità