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.
Enlaces externos
- Zoológico de la complejidad : Clase ALL