Complexity Theory Definition

kəm-plĕksĭ-tē

noun

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.

American Heritage

(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.

Wiktionary