CAIA101 - Tópicos Avançados em Sistemas Inteligentes e Lógica 1

Carga horária: 45 horas-aula (3 créditos)

Tema: Sistemas Complexos.

Ementa: Projeto e análise de algoritmos aleatorizados. Métodos probabilísticos em computação. Algoritmos de aproximação (fundamentos matemáticos e aplicações). Tópicos avançados em complexidade computacional.

Bibliografia:

• MITZENMACHER, M. Probability and Computing: Randomized Algorithms and Probabilistic Analysis, Cambridge University Press (1993).
• WILLIAMSON, D.P.; SHMOYS, D.B. The Design of Approximation Algorithms, Cambridge University Press; 1 edition (2011).
• ARORA, S.; BARAK, B. Computational Complexity: A Modern Approach, Cambridge University Press (2009).
• PAPADIMITRIOU, C.H. Computational Complexity, Addison-Wesley (1993).