En teoría de la complejidad computacional, el teorema de Savitch establece que:
Como corolario, se tiene que PSPACE = NPSPACE.
Una prueba del Teorema de Savitch
Escribe un comentario o lo que quieras sobre Teorema de Savitch (directo, no tienes que registrarte)
Comentarios
(de más nuevos a más antiguos)