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 ]



• La jerarquía polinomial
  [ versión con animaciones | versión para imprimir ]



• Clases de complejidad aleatorizadas: parte I
  [ versión con animaciones | versión para imprimir ]



• Clases de complejidad aleatorizadas: parte II
  [ versión con animaciones | versión para imprimir ]



• Clases de complejidad aleatorizadas: parte III
  [ versión con animaciones | versión para imprimir ]



• Clases de complejidad aleatorizadas: parte IV
  [ versión con animaciones | versión para imprimir ]



• Clases de complejidad de funciones: parte I
  [ versión con animaciones | versión para imprimir ]



• Clases de complejidad de funciones: parte II
  [ versión con animaciones | versión para imprimir ]



• Clases de complejidad de funciones: parte III
  [ versión con animaciones | versión para imprimir ]



• Clases de complejidad de funciones: parte IV
  [ versión con animaciones | versión para imprimir ]



• La complejidad de una función acotada
  [ versión con animaciones | versión para imprimir ]



• Relacionando el muestreo (casi) uniforme con la existencia de un FPRAS: parte I
  [ versión con animaciones | versión para imprimir ]



• Relacionando el muestreo (casi) uniforme con la existencia de un FPRAS: parte II
  [ versión con animaciones | versión para imprimir ]



• Relacionando el muestreo (casi) uniforme con la existencia de un FPRAS: parte III
  [ versión con animaciones | versión para imprimir ]



• Relacionando el muestreo (casi) uniforme con la existencia de un FPRAS: parte IV
  [ versión con animaciones | versión para imprimir ]



• El método Markov chain Monte Carlo: parte I
  [ versión con animaciones | versión para imprimir ]



• El método Markov chain Monte Carlo: parte II
  [ versión con animaciones | versión para imprimir ]