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
[
versión con animaciones
|
versión para imprimir
]
La clase de complejidad de funciones #P
[
versión con animaciones
|
versión para imprimir
]
Relacionando el muestreo (casi) uniforme con la existencia de un FPRAS
[
versión con animaciones
|
versión para imprimir
]
Cadenas de Markov
[
versión con animaciones
|
versión para imprimir
]
Los métodos Markov chain Monte Carlo (MCMC)
[
versión con animaciones
|
versión para imprimir
]