Ementa: Conceitos básicos de probabilidade. Técnicas em teoria dos jogos. Desvios e momentos. Desigualdades de cauda. Método probabilístico. Cadeias de markov e passeios aleatórios. Algoritmos de aproximação probabilísticos. Técnicas algébricas. Aplicações.
Bibliografia: R. Motwani and P. Raghavan. Randomized Algorithms, Cambridge, 1995. M. Mitzenmacher and E. Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press. 2005. J. Michael Steele. Probability Theory and Combinatorial Optimization, SIAM, 1997. V. Vazirani. Approximation Algorithms. Springer-Verlag. 2001.
Ano de Catálogo: 2018
Créditos: 4
Número mínimo de alunos: 5
Número de alunos matriculados: 7
Tipo Oferecimento: Regular
Local Oferecimento:
Horários/Salas:
Docentes:
Reservas:
| Hora | Segunda | Terça | Quarta | Quinta | Sexta | Sábado |
|---|---|---|---|---|---|---|
| 07:00 | ||||||
| 08:00 | ||||||
| 09:00 | ||||||
| 10:00 | ||||||
| 11:00 | ||||||
| 12:00 | ||||||
| 13:00 | ||||||
| 14:00 | A - | A - | ||||
| 15:00 | A - | A - | ||||
| 16:00 | ||||||
| 17:00 | ||||||
| 18:00 | ||||||
| 19:00 | ||||||
| 20:00 | ||||||
| 21:00 | ||||||
| 22:00 | ||||||
| 23:00 |