En teoría de la complejidad computacional, el teorema de Savitch establece que:
|
Como corolario, se tiene que PSPACE = NPSPACE.
YouTube Encyclopedic
-
1/3Views:66 48818 7595 937 050
-
¿Cuál es el camino más corto para un avión?
-
Toma de decisiones con incertidumbre. Caso práctico.
-
How Much Money is There on Earth?
Transcription
Enlaces externos
Una prueba del Teorema de Savitch
Esta página se editó por última vez el 27 ene 2024 a las 17:06.