Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.
The study and classification of decision problems by the computational resources—such as time and space—needed by the programs that solve the problems.
Definition source: English Wiktionary via Wiktextract
Usage: uncountable
Topics: computer, computing, engineering, mathematics, natural-sciences, physical-sciences, science, sciences
Examples
- The professor of complexity theory says that the problem can be solved in polynomial time.
Meaning relationships
Synonyms: none provided
Antonyms: none provided
chaos theory
Definition source: English Wiktionary via Wiktextract
Usage: uncountable
Topics: mathematics, sciences
No example sentence was provided for this meaning.
Meaning relationships
Synonyms: none provided
Antonyms: none provided
No etymology was provided for this word.
Across languages
Translations
2 source translations are retained for this English entry.
-
Finnish:
kompleksisuusteoria
— the study and classification of decision problems by the computational resources
-
Icelandic:
margbreytikenning
— the study and classification of decision problems by the computational resources
