Diferencia entre revisiones de «PSPACE»

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.