PSPACE
question: ¿En qué variable está L restringida de acuerdo con el teorema de jerarquía espacial?, context: Los teoremas de jerarquía temporal y espacial forman la base para la mayoría de los resultados de separación de clases de complejidad. Por ejemplo, el teorema de jerarquía temporal nos dice que P está estrictamente contenido en EXPTIME, y el teorema de jerarquía espacial nos dice que L está estrictamente contenido en PSPACE.
¿En qué variable está L restringida de acuerdo con el teorema de jerarquía espacial?
Por ejemplo, el teorema de jerarquía temporal nos dice que P está estrictamente contenido en EXPTIME, y el teorema de jerarquía espacial nos dice que L está estrictamente contenido en PSPACE .
Los teoremas de jerarquía temporal y espacial forman la base para la mayoría de los resultados de separación de clases de complejidad. Por ejemplo, el teorema de jerarquía temporal nos dice que P está estrictamente contenido en EXPTIME, y el teorema de jerarquía espacial nos dice que L está estrictamente contenido en PSPACE.
Por ejemplo, el teorema de jerarquía temporal nos dice que P está estrictamente contenido en EXPTIME, y el teorema de jerarquía espacial nos dice que L está estrictamente contenido en <hl> PSPACE <hl> .
Los teoremas de jerarquía temporal y espacial forman la base para la mayoría de los resultados de separación de clases de complejidad. Por ejemplo, el teorema de jerarquía temporal nos dice que P está estrictamente contenido en EXPTIME, y el teorema de jerarquía espacial nos dice que L está estrictamente contenido en <hl> PSPACE <hl>.
Los teoremas de jerarquía temporal y espacial forman la base para la mayoría de los resultados de separación de clases de complejidad. <hl> Por ejemplo, el teorema de jerarquía temporal nos dice que P está estrictamente contenido en EXPTIME, y el teorema de jerarquía espacial nos dice que L está estrictamente contenido en PSPACE . <hl>