Introduction to Circuit Complexity

Introduction to Circuit Complexity A Uniform Approach

An advanced textbook giving a broad, modern view of the computational complexity theory of boolean circuits, with extensive references, for theoretical computer scientists and mathematicians.
Sign up to use