IIC3810 - Tópicos Avanzados en Teoría de la Computación
Presentaciones

• Teoría algorítmica de juegos: Clases de complejidad para funciones (Jorge Salas)



• Teoría algorítmica de juegos: La noción de equilibrio de Nash (María Ignacia Fierro)



• Teoría algorítmica de juegos: La clase de complejidad PPAD y algunos de sus problemas completos (Patricio Ulloa)



• Teoría algorítmica de juegos: Calcular el equilibrio de Nash es PPAD-completo (Iván Wolf)



• Complejidad Parametrizada: Parte I (Alejandro Grez)



• Complejidad Parametrizada: Parte II (Iván Rubio)



• Teorema de Valiant-Vazirani (Martín Muñoz)



• Introducción a la complejidad computacional definida sobre anillos arbitrarios (Matías San Martín)



• Algoritmos de Aproximación (Ignacio Morales)