UFC - Mestrado e Doutorado em Ciência da Computação

Algoritmos Probabilísticos (CK037)

Semestre: 2010.2
Horário: Terças e Quintas 08:00-10:00
Local: sala 5 - Bloco 951
Atendimento: Na minha sala, em qualquer horário, desde que com reserva antecipada. Uma reserva pode ser feita via correio eletrônico ou na sala de aula.

Avisos Importantes:

Plano de Aula
Notas

Listas de Exercícios

Lista 1 (teste dia ??/??) (tema1)
Lista 2 (teste dia ??/??) (tema2)
Lista 3 (teste dia ??/??) (tema3)
Lista 4 (teste dia ??/??) (tema4)

Ementa e Bibliografia:

Ementa

Avaliação:

ainda em avaliação

Material disponivel

Marcelo Henriques de Carvalho et al, Uma Introdução Sucinta a Algoritmos de Aproximação, UFMS, UFRJ, UNICAMP, USP, 2001 (link)
Yoshiharu Kohayakawa, José Augusto R. Soares, Demonstrações Transparentes e Impossibilidade de Aproximações, IME-USP, 1995 pdf)