EXPTIME
question: ¿Qué es responsable de limitar P de acuerdo con el teorema de jerarquía temporal?, 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.
¿Qué es responsable de limitar P de acuerdo con el teorema de jerarquía temporal?
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 <hl> EXPTIME <hl> , 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 <hl> EXPTIME <hl>, 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. <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>