IIC3242 - Complejidad Computacional
Transparencias de Clases

• Máquinas de Turing
  [ versión con animaciones | versión para imprimir ]



• Clases de Complejidad
  [ versión con animaciones | versión para imprimir ]



• Nociones de Reducción y Completitud para una Clase de Complejidad
  [ versión con animaciones | versión para imprimir ]



• La Jerarquía Polinomial
  [ versión con animaciones | versión para imprimir ]



• Complejidad basada en Circuitos
  [ versión con animaciones | versión para imprimir ]



• Complejidad Probabilística
  [ versión con animaciones | versión para imprimir ]