complexity class
set of problems in computational complexity theory of related resource-based complexity
Facts
6 properties- Subclass of
- class, mathematical object[1][2]
- Is metaclass for
- computational problem[7]
- Manifestation of
- computational complexity[5]
- Studied by
- computation complexity theory[6]
- Topic has template
- Template:ComplexityClasses[4]
🏷️ Also known as
en complexity class
en computational complexity class
ar قسم تعقيد
cs třída složitosti
de Komplexitätsklasse
de Aufwandsklasse
de Aufwandsklassen
es clase de complejidad
fa کلاس پیچیدگی
fa کلاس های پیچیدگی
fa کلاسهای پیچیدگی
fi vaativuusluokka
fr classe de complexité
he מחלקת סיבוכיות
hu bonyolultsági osztály
it classe di complessità
it classe di complessità computazionale
ja 複雑性クラス
ko 복잡도류
ko 복잡도 종류
🔖 Identifiers · 10
- OpenAlex ID
- C39637292
- BabelNet ID
- 03285168n
- Brilliant Wiki ID
- complexity-classes
- Dictionary of Algorithms and Data Structures ID
- complexityClass
- FOLDOC ID
- complexity+class
- Freebase ID
- /m/02j0nr
- Microsoft Academic ID (discontinued)
- 39637292
- PlanetMath ID
- ComplexityClass
- Topic's main category
- Category:Complexity classes
- Wolfram Language entity type
- ComputationalComplexityClass
🔗 Connections
← Items classified 2
Is metaclass for 1
Manifestation of 1
Part of 1
Studied by 1
Subclass of 1
Topic has template 1
Topic's main category 1
← Category's main topic 1
← Has characteristic 1
← Has part(s) of the class 1
← Template has topic 1
Press Enter · cited answer in seconds