Diferencia entre revisiones de «PSPACE»

1 byte añadido ,  hace 15 años
m
Correcciones menores, (WP:CEM)
m (robot Añadido: he)
m (Correcciones menores, (WP:CEM))
:[[ESPACIOP-completo]] ⊆ ESPACIOP
 
En la primera línea hay tres inclusiones, y se sabe que [[NC]] ⊂ ESPACIOP, de manera que al menos una de las inclusiones es estricta, aunque so se ha descubierto cual de ellas lo es. Se sospecha que las tres son inclusiones estrictas. Una solución al problema de saber si las clases P y NP son distintas vale [[Clay Mathematics Institute|un millón de dolaresdólares]]. Se sospecha también que la inclusión de la última línea es estricta.
 
Los problemas más difíciles en ESPACIOP son los del conjunto [[ESPACIOP-completo]].
1 072 482

ediciones