# complexity theory

complexity theorynoun

Any of various branches of mathematics, physics, computer science, and other fields concerned with the emergence of order and structure in complex and apparently chaotic systems.

## complexity-theory

Noun

(*uncountable*)

- (computer science) The study and classification of decision problems by the computational resources"”such as time and space"”needed by the programs that solve the problems.
*The professor of complexity theory says that the problem can be solved in polynomial time.*