Complexity theory
noun
noun ·Rare ·Advanced level
Definitions
Noun
- 1 The study and classification of decision problems by the computational resources—such as time and space—needed by the programs that solve the problems. uncountable
"The professor of complexity theory says that the problem can be solved in polynomial time."
- 2 chaos theory uncountable
Synonyms
All synonymsExample
More examples"The professor of complexity theory says that the problem can be solved in polynomial time."