Introducción de las clases de complejidad mas clásicas: P, NP, NC. Comparación entre la teoría de la computabilidad y la complejidad estructural. Técnicas para calificar un problema atendiendo a su complejidad.

1. Introducción (1)

2. Modelos de computación secuencial (1)

3. Clases de complejidad secuencial (1)

4. Tiempo polinomico y exponencial (1)

5. Reducibilidad polinómica (1)

6. Las clases P y NP (1)

7. Tratamiento de los NP-completos (1)

8. Modelos de computación paralela (1)

9. Clases de complejidad paralela (1)

10. Las clases NC, AC (1)