Wiktionary
n. (context computer science English) The study and classification of decision problems by the computational resources—such as time and space—needed by the programs that solve the problems.
Wikipedia
Complexity theory may refer to:
- The study of a complex system or complex systems
- Complexity theory and organizations, the application of complexity theory to strategy
- Complexity economics, the application of complexity theory to economics
- Complex adaptive system, special case of complex systems
- Chaos theory, the study of the behavior of dynamical systems that are highly sensitive to initial conditions
- Computational complexity theory, a field in theoretical computer science and mathematics
- Algorithmic information theory
Usage examples of "complexity theory".
Levin, Fields Medal nominee, post-adolescent genius and wiseguy, the young man who Stephen Hawking says has made the greatest contributions to quantum gravity, the guy who, if you ask him a simple question you get a pageant, endless lectures on chrono-string theory, complexity theory, algebraic number theory, how many pepperonis can dance on the point of a pizza.
Your presence is now part of the unfolding of this particu lar Complexity Theory problem, on whose outcome rests our welfare.
But I believe that complexity theory has a lot to tell us about it.
For example, there is an area of complexity theory called 'emergent computation'.
Wasn't there something in complexity theory about this kind of system?
Improved technology had made them more efficient and much more reliable than their stepping-switch and pin-disc ancestors, but they all worked on a mathematical area called Complexity Theory, which had been developed by telephone engineers sixty years earlier to predict the working of large switching systems.