Articulo de referencia

TODO (complejidad)

En teoría de computabilidad y complejidad , ALL es la clase de todos los problemas de decisión . Relaciones con otras clases ALL contiene todas las clases complejas de problemas...

En teoría de computabilidad y complejidad , ALL es la clase de todos los problemas de decisión .

Relaciones con otras clases

ALL contiene todas las clases complejas de problemas de decisión, incluidos RE y co-RE , y una cantidad incontable de lenguajes que no son ni RE ni co-RE . Es la clase de complejidad más grande y contiene todas las demás clases de complejidad.


Obtenido de "https://es.wikipedia.org/w/index.php?title=ALL_(complejidad)&oldid=1236628022"