Computational Complexity of Counting and Sampling provides readers with comprehensive and detailed coverage of the subject of computational complexity. It is pr

The subject of these notes is counting and related topics, viewed from a computational perspective. A major theme of the book is the idea of accumulating inform

Computational Complexity of Counting and Sampling provides readers with comprehensive and detailed coverage of the subject of computational complexity. It is pr

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.

The six- and eight-vertex models originate in statistical mechanics for crystal lattices with hydrogen bonds. The first such model was introduced by Linus Pauli