Exponential hierarchy
In computational complexity theory, the exponential hierarchy is a hierarchy of complexity classes, which is an exponential time analogue of the polynomial hierarchy. As elsewhere in complexity theory, “exponential” is used in two different meanings (linear exponential bounds for a constant c, and full exponential bounds ), leading to two versions of the exponential hierarchy. This hierarchy is sometimes also referred to as the weak exponential hierarchy, to differentiate it from the strong exponential hierarchy.
- Comment
- enIn computational complexity theory, the exponential hierarchy is a hierarchy of complexity classes, which is an exponential time analogue of the polynomial hierarchy. As elsewhere in complexity theory, “exponential” is used in two different meanings (linear exponential bounds for a constant c, and full exponential bounds ), leading to two versions of the exponential hierarchy. This hierarchy is sometimes also referred to as the weak exponential hierarchy, to differentiate it from the strong exponential hierarchy.
- Has abstract
- enIn computational complexity theory, the exponential hierarchy is a hierarchy of complexity classes, which is an exponential time analogue of the polynomial hierarchy. As elsewhere in complexity theory, “exponential” is used in two different meanings (linear exponential bounds for a constant c, and full exponential bounds ), leading to two versions of the exponential hierarchy. This hierarchy is sometimes also referred to as the weak exponential hierarchy, to differentiate it from the strong exponential hierarchy.
- Is primary topic of
- Exponential hierarchy
- Label
- enExponential hierarchy
- Link from a Wikipage to another Wikipage
- Alternating Turing machine
- Category:Complexity classes
- Complexity class
- Computational complexity theory
- E (complexity)
- ESPACE
- EXPSPACE
- EXPTIME
- NE (complexity)
- NEXPTIME
- Nondeterministic Turing machine
- Oracle Turing machine
- Polynomial hierarchy
- SameAs
- 3UPBj
- Exponential hierarchy
- Gerarchia esponenziale
- Hierarquia exponencial
- Jerarquia exponencial
- m.031010
- Q3760905
- 指數譜系
- Subject
- Category:Complexity classes
- WasDerivedFrom
- Exponential hierarchy?oldid=1056524472&ns=0
- WikiPageLength
- 3544
- Wikipage page ID
- 665091
- Wikipage revision ID
- 1056524472
- WikiPageUsesTemplate
- Template:ComplexityClasses
- Template:CZoo
- Template:Reflist