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 ]



• La clase de complejidad de funciones #P: parte I
  [ versión con animaciones | versión para imprimir ]



• La clase de complejidad de funciones #P: parte II
  [ versión con animaciones | versión para imprimir ]



• La clase de complejidad de funciones #P: parte III
  [ 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 ]



• Cadenas de Markov: parte I
  [ versión con animaciones | versión para imprimir ]



• Cadenas de Markov: parte II
  [ versión con animaciones | versión para imprimir ]



• Los métodos Markov chain Monte Carlo (MCMC): parte I
  [ versión con animaciones | versión para imprimir ]



• Los métodos Markov chain Monte Carlo (MCMC): parte II
  [ versión con animaciones | versión para imprimir ]



• Los métodos Markov chain Monte Carlo (MCMC): parte III
  [ versión con animaciones | versión para imprimir ]



• Los métodos Markov chain Monte Carlo (MCMC): parte IV
  [ versión con animaciones | versión para imprimir ]



• Los métodos Markov chain Monte Carlo (MCMC): parte V
  [ versión con animaciones | versión para imprimir ]