IIC3810 - Tópicos Avanzados en Teoría de la Computación
Transparencias de Clases
Repaso de algunos conceptos básicos
[
versión con animaciones
|
versión para imprimir
]
Motivación: la complejidad de algunos problemas
[
versión con animaciones
|
versión para imprimir
]
La Jerarquía Polinomial: Parte I
[
versión con animaciones
|
versión para imprimir
]
La Jerarquía Polinomial: Parte II
[
versión con animaciones
|
versión para imprimir
]
La Jerarquía Polinomial: Parte III
[
versión con animaciones
|
versión para imprimir
]
Complejidad probabilística: Parte I
[
versión con animaciones
|
versión para imprimir
]
Complejidad probabilística: Parte II
[
versión con animaciones
|
versión para imprimir
]
Complejidad probabilística: Parte III
[
versión con animaciones
|
versión para imprimir
]
Complejidad probabilística: Parte IV
[
versión con animaciones
|
versión para imprimir
]
Complejidad probabilística: Parte V
[
versión con animaciones
|
versión para imprimir
]
La jerarquía baja para NP: Parte I
[
versión con animaciones
|
versión para imprimir
]
La jerarquía baja para NP: Parte II
[
versión con animaciones
|
versión para imprimir
]
La jerarquía baja para NP: Parte III
[
versión con animaciones
|
versión para imprimir
]
La jerarquía baja para NP: Parte IV
[
versión con animaciones
|
versión para imprimir
]
La jerarquía baja para NP: Parte V
[
versión con animaciones
|
versión para imprimir
]
La jerarquía baja para NP: Parte VI
[
versión con animaciones
|
versión para imprimir
]
La jerarquía baja para NP: Parte VII
[
versión con animaciones
|
versión para imprimir
]
La jerarquía baja para NP: Parte VIII
[
versión con animaciones
|
versión para imprimir
]