complexity theory

== English == === Pronunciation === === Noun === complexity theory (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. (mathematics) chaos theory ==== Derived terms ==== ==== Related terms ==== ==== Translations ==== === References === Parker, R. Gary and Ronald L. Rardin, "An Overview of Complexity Theory in Discrete Optimization: Part 1. Concepts", IIE Transactions, March 1982, page 4.