ALL (Complexitat)
En teoria de la complexitat, la classe de complexitat ALL és el conjunt de tots els problemes de decisió.[1]
Relació amb d'altres classes
[modifica]La classe ALL conté totes les demés classes de problemes de decisió, incloent RE i co-RE.
Referències
[modifica]- ↑ «Complexity Zoo:A - Complexity Zoo» (en anglès). Arxivat de l'original el 2018-12-01. [Consulta: 30 novembre 2018].
| Considerades tractables | |
|---|---|
| Suposadament intractables | UP · NP · NP-complet · NP-hard · co-NP · co-NP-complet · AM · QMA · PH · ⊕P · PP · ♯P · ♯P-complet · IP · PSPACE · PSPACE-complet |
| Considerades intractables | |
| Jerarquia de classes | |
| Families de classes | |
