The Nature of Computation by Cristopher Moore, Stephan Mertens

Computational complexity is one of the most beautiful fields of modern mathematics, and it is increasingly relevant to other sciences …