Complexity

From Wikinfo

There are different senses of complexity:

• In computer science, the study of how much time and memory a computer algorithm may take is the field of computational complexity theory.
• Complexity is often used as a shorthand for the field that developed in the late 1980s around the use of mathematical and computational modeling of biological, economic and technological systems known as "complex systems" (sometimes complex adaptive systems).
• In the sense of how complicated a problem is from the perspective of the person trying to solve it, limits of complexity are measured using a term from cognitive psychology, namely the hrair limit.

References

• Adapted from the Wikipedia article, "Complexity" http://en.wikipedia.org/wiki/Complexity, used under the GNU Free Documentation License