Computational Complexity for Physicists
  These lecture notes are an informal introduction to the theory of computational complexity and its links to quantum computing and statistical mechanics. 
Stephan Mertens (University of Magdeburg)