computation complexity theory
theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other
Facts
6 properties- Instance of
- academic discipline
- Subclass of
- computability theory, complexity theory
- Described by source
- Computational Complexity[7]
- Is the study of
- quantum supremacy, computational complexity[8][9]
🏷️ Also known as
en complexity theory
en computational complexity theory
ar نظرية التعقيد الحسابي
ar نظريه التعقيد الحسابي
cs teorie složitosti
de Komplexitätstheorie
el Υπολογιστική πολυπλοκότητα
el θεωρία πολυπλοκότητας
es teoría de la complejidad computacional
es teoria de la complejidad computacional
fa نظریه پیچیدگی
fa پیچیدگی محاسبه
fa پیچیدگی محاسباتی
fa نظریات محاسبه پذیری و پیچیدگی
fa پیچیدگی محاسبات
fa نظریهٔ پیچیدگی محاسبات
fa نظریه پیچیدگی محاسبه
fa نظریهٔ پیچیدگی محاسباتی
fa نظریه پیچیدگی محاسباتی
fi laskennallisen vaativuuden teoria
🔖 Identifiers · 21
- Library of Congress Authorities ID
- sh85029473
- GND ID
- 4120591-1
- OpenAlex ID
- C179799912
- BNCF Thesaurus ID
- 2244
- Brilliant Wiki ID
- complexity-theory
- Dewey Decimal Classification
- 511.3
- Encyclopædia Britannica Online ID
- topic/computational-complexity
- Freebase ID
- /m/023z_
- J9U entity ID
- 987007545779105171
- MathWorld ID
- ComplexityTheory
- Microsoft Academic ID (discontinued)
- 179799912
- NL CR AUT ID
- ph305884
Show all 21 identifiers +9
- OmegaWiki Defined Meaning
- 974672
- PSH ID
- 6608
- Quora topic ID
- Computational-Complexity-Theory
- ScienceDirect topic ID
- computer-science/computational-complexity-theory
- Stack Exchange tag
- stackoverflow.com, cs.stackexchange.com
- Stanford Encyclopedia of Philosophy ID
- computational-complexity
- Topic's main category
- Category:Computational complexity theory
- Wellcome Collection concept ID
- f758skwa
- Yale LUX ID
- concept/a8fb4e71-a0b0-40a0-9584-ab97f5b6a643
🔗 Connections
← Field of work 46
← Studied by 14
← Facet of 6
Has these parts 3
Is the study of 2
Part of 2
Belongs to 1
Facet of 1
Instance of 1
Maintained by WikiProject 1
On focus list of Wikimedia project 1
Subclass of 1
Topic's main category 1
← Category's main topic 1
← FactGrid item ID 1
← Interested in 1
← Partially coincident with 1
Press Enter · cited answer in seconds