Carga Horária Teórica: 60 Horas.
Carga Horária Prática: 0 Horas.

Número de Créditos:4.

Ementa:Curso introdutório de Complexidade Computacional, com especial ênfase no estudo das classes **P** e **NP** de problemas computacionais.

Bibliografia Básica:

- Computers and Intractability; A Guide to the Theory of NP-Completeness Michael R. Garey, David S. Johnson.
- Computability and Complexity from a Programming Perspective Neil D. Jones.
- Computational Complexity: A Modern Approach Sanjeev Arora, Boaz Barak.
- Computational Complexity: A Conceptual Perspective Oded Goldreich.