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).