Complejidad Computacional

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. Lovacs, Computational Complexity. La 2da. versión final probablemente estará lista a fines de Abril 2002. 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. Contiene:

Por favor reportar comentarios y errores a cgutierr@dcc.uchile.cl

Hay un par de capítulos más traducidos (sin correcciones) en formato dvi: