Algoritmos Aleatorizados

Ementa

Eventos e Axiomas de Probabilidade. Variáveis Aleatórias Discretas e Esperança. Desigualdades de Cauda. Grafos Aleatórios. Método Probabilístico. Complexidade de Amostra.

Bibliografia

MITZENMACHER, M., UPFAL, El. Probability and Computing: Randomization and probabilistic techniques in algorithms and data analysis. Cambridge University Press, 2017. / MOTWANI, R.; RAGHAVAN, P. Randomized Algorithms. Cambridge, UK: Cambridge University Press, 1995. 476 p. ISBN 9780521474658. / MARK NEWMAN; ALBERT-LÁSZLÓ BARABÁSI; DUNCAN J. WATTS. The Structure and Dynamics of Networks. Princeton, N.J.: Princeton University Press, 2006. ISBN 9780691113579. / DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos H.; VAZIRANI, Umesh. Algoritmos. São Paulo: McGraw-Hill, 2009. 320 p. ISBN 9788577260324.