Bibliografia

Principal

• Computational Complexity : Arora & Barak 2009 Cambridge University Press

Secundária

• Computational Complexity.: C. Papadimitriou 1994 Addison-Wesley
• Computability and Complexity Theory: S. Homer and A. L. Selman 2001 Springer
• Theory of Computational Complexity: D.-Z. Du and K.-I Ko 2000 Wiley
• Structural Complexity I: J. Balcazar, J. Dıaz, and J. Gabarro 1995 Springer
• Texto pedagógico em português da disciplina de Computabilidade e Complexidade (aulas teóricas - práticas) no ano lectivo 11-12 / Lecture notes in portuguese of the course Computability and Complexity for 11/12: João Rasga 2012 (acessível na secção Material da Disciplina / available at the section Material da Disciplina) Departamento de Matemática, Instituto Superior Técnico, Universidade Técnica de Lisboa
• Texto pedagógico em português da disciplina de Computabilidade e Complexidade (aulas teóricas - práticas) no ano lectivo 11-12 - A companion - lista de exercicios propostos ou resolvidos: Joao Rasga 2012 Departamento de Matemática, Instituto Superior Técnico, Universidade Técnica de Lisboa 2012 (acessível na secção Material da Disciplina / available at the section Material da Disciplina)