complexity theory
Jump to navigation
Jump to search
English[edit]
Pronunciation[edit]
Noun[edit]
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[edit]
Related terms[edit]
Translations[edit]
the study and classification of decision problems by the computational resources
|
References[edit]
- Parker, R. Gary and Ronald L. Rardin, "An Overview of Complexity Theory in Discrete Optimization: Part 1. Concepts", IIE Transactions, March 1982, page 4.