Introduction To Circuit Complexity

A look at the importance of circuit complexity, main results, and how it shapes cryptography, complexity theory, and our grasp of the true limits of computation.