complexity theory
Hello, you have come here looking for the meaning of the word complexity theory. In DICTIOUS you will not only get to know all the dictionary meanings for the word complexity theory, but we will also tell you about its etymology, its characteristics and you will know how to say complexity theory in singular and plural. Everything you need to know about the word complexity theory you have here. The definition of the word complexity theory will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofcomplexity theory, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
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.
- The professor of complexity theory says that the problem can be solved in polynomial time.
- (mathematics) chaos theory
Derived terms
Related terms
Translations
the study and classification of decision problems by the computational resources
|
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.