Home
/
Documentos/
Ementário/
Disciplinas Específicas/
Linha de Pesquisa em Sistemas Inteligentes e Lógica/
CAIA101 - Tópicos Avançados em Sistemas Inteligentes e Lógica 1
CAIA101 - Tópicos Avançados em Sistemas Inteligentes e Lógica 1
Publicado 1/23/2018, 3:59:33 PM, última modificação 1/24/2018, 8:35:24 AM
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).