Bibliografia

Principal

  • Computational Complexity : Sanjeev Arora & Boaz Barak 2009 Cambridge University Press

Secundária

  • Computability and complexity Theory: S. Homer & A.L. Selman 2011 Springer