Listas de exercícios de Algoritmos Probabilísticos

• Lista 1 - busca aleatória e algoritmo para corte mínimo [ps.gz] [pdf]
• Lista 2 - complexidade, cálculos de valores esperados, e algoritmo de Mulmuley, Vazirani e Vazirani [ps.gz] [pdf]
• Lista 3 - algoritmo de Luby, desigualdade de Chebyshev e mais um pouco sobre algoritmo de Mulmuley, Vazirani e Vazirani [ps.gz] [pdf]
• Lista 4 - Chernoff, método Monte Carlo e roteamento no hipercubo [ps.gz] [pdf]
• Lista 5 - Primalidade [ps.gz] [pdf]