complexity theory en · NOUN
Pronunciation
- (US) audio
Meanings
-
(uncountable) 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.
- (uncountable) chaos theory
Deriveds
Relateds
complexitist · complex · complexology · complexitism · complexologist
Translations (2)
fi kompleksisuusteoria (the study and classification of decision problems by the computational resources) · is margbreytikenning (the study and classification of decision problems by the computational resources)