Introduction to Circuit Complexity

by Heribert Vollmer

This advanced textbook presents a broad and up-to-date view of the computational complexity theory of Boolean circuits. It combines the algorithmic and the computability-based approach, and include…