Introduction to Circuit Complexity

9783540643104
3-540-64310-9

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.