ALL (Complexitat)
classe de 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
modificaLa 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].