Bibliografia

Principal

  • Structural Complexity I: J. Balcázar, J. Díaz and J. Gabarró 1995 Springer-Verlag, (second revised edition)

Secundária

  • Computational Complexity.: C. Papadimitriou 1994 Addison-Wesley
  • Circuit Complexity and Neural Networks: I. Parberry 1994 MIT Press
  • Introduction to the Theory of Computation: Michael Sipser 2006 Thomson, Course Technology, Second Edition, International Edition