complexity theory
English
Pronunciation
Audio (US) (file)
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.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.