Top Qs
Timeline
Chat
Perspective
complexity theory
From Wiktionary, the free dictionary
Remove ads
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
- complex
- complexitism
- complexitist
- complexologist
- complexology
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.
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads