Vés al contingut

ALL (Complexitat)

De la Viquipèdia, l'enciclopèdia lliure

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]

  1. «Complexity Zoo:A - Complexity Zoo» (en anglès). Arxivat de l'original el 2018-12-01. [Consulta: 30 novembre 2018].