Apuntes de (Introducción a la) Complejidad Computacional
2da versión con ilustraciones
(Formato Postcript, 2.7 MB comprimido) ,
2da versión sin ilustraciones
(Formato DVI, 171 KB comprimido) .
Marzo 2002: este es un adelanto tentativo de la segunda versión
de la traducción modificada y con adiciones de
los Apuntes de Complejidad Computacional
(95 pág., formato postcript comprimido 205K)
de P. Gacs y L. Lovasz, Computational Complexity.
En la traducción participaron
P. Barcelo, C. Bastarrica, R. Cabello, P. Castañeda, A. Cortes,
C. Tondreau, R. Rojas.
En esta 2da. versión participó activamente Pedro Ortega con
sugerencias y correcciones. Todas las ilustraciones son de él.
Como siempre, errores y modificaciones son de la responsabilidad
de C. Gutiérrez.
Versiones (casi) definitivas (apuntes para el segundo semestre 2002):
Otras:Artículos y sitios de interés:
Otros apuntes online de cursos de Complejidad Computacional
Otros apuntes de temas relacionados:
Charlas sobre temas específicos
(de alumnos del curso Complejidad 2002)
Ventaja: acercamiento intuitivo a los temas;
Desventaja: pequeños errores ;)