Pablo Barenbaum [clases]

TC11 - 3 Clases de complejidad espacial

TC11 - 2 Teorema de Savitch

TC11 - 1 Complejidad espacial

TC10 - 3 NP-completitud de SUBSET-SUM

TC10 - 2 NP-completitud del problema del camino Hamiltoniano

TC10 - 1 NP-completitud del problema de cubrimiento por vértices

TC09 - 3 Teorema de Cook-Levin

TC09 - 2 Ejemplo: 3SAT se reduce polinomialmente a CLIQUE

TC09 - 1 Reducciones polinomiales

TC08 - 4 Ejemplos de lenguajes en la clase NP

TC08 - 3 La clase de complejidad NP

TC08 - 2 La clase de complejidad P

TC08 - 1 Relaciones de complejidad entre modelos

TC07 - 4 Ejemplo: Análisis de algoritmos de ordenamiento

TC07 - 3 Notación "O" (parte 2)

TC07 - 2 Notación "O" (parte 1)

TC07 - 1 Complejidad temporal

TC06 - 3 Teoría de la información (2)

TC06 - 2 Teoría de la información (1)

TC06 - 1 Teorema de Rice

TC05 - 4 Incompresibilidad

TC05 - 3 Complejidad descriptiva

TC05 - 2 Operador de salto de Turing

TC05 - 1 Turing-reducibilidad

TC04 - 4 Funciones recursivas generales

TC04 - 3 Funciones recursivas primitivas

TC04 - 2 Lenguajes computablemente enumerables

TC04 - 1 Variantes de máquinas de Turing

TC03 - 4 Reducibilidad funcional ("many-one")

TC03 - 3 Indecidibilidad del problema de correspondencia de Post