Esta semana terminamos con Complejidad en el Espacio.

Esta semana terminamos con Complejidad en el Espacio.

de Alfredo Viola -
Número de respuestas: 0

Hola:

Es importante leer el capítulo 4 pues esta semana vamos a tratar problemas PSPACE completo, el teorema de Savitch y las clases L y NL que tienen muchos aspectos interesantes y nada triviales, especialmente cuando hablamos de reducción de problemas.

Hasta mañana!


Tuba.