Diferencia entre revisiones de «Teorema de Savitch»
Ir a la navegación
Ir a la búsqueda
imported>NacaruBot Bot: eliminando enlaces según WP:ENLACESFECHAS |
(Sin diferencias)
|
Revisión actual - 18:06 27 ene 2024
En teoría de la complejidad computacional, el teorema de Savitch establece que:
Como corolario, se tiene que PSPACE = NPSPACE.