Introduction to Circuit Complexity
Introduction to Circuit ComplexityHeribert Vollmer
Sign up to use
Introduction to Circuit Complexity

Introduction to Circuit Complexity A Uniform Approach

Sign up to use
Sign up to use
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.