Ferramentas do usuário

Ferramentas do site


caia101

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).
caia101.txt · Última modificação: 2016/08/12 18:29 por nadiap

Ferramentas da página