Introduction to Circuit Complexity

Introduction to Circuit Complexity

4.11 - 1251 ratings - Source

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.From M, a logarithmic-depth UE-uniform circuit family C = (Cn), eN that accepts A can be obtained as in Theorem 2.48. The circuits ... We leave the cumbersome details, which require no new ideas, as an exercise (Exercise 4.21). Cl Corollary anbsp;...

Title:Introduction to Circuit Complexity
Author:Heribert Vollmer
Publisher:Springer Science & Business Media - 2013-04-17


You Must CONTINUE and create a free account to access unlimited downloads & streaming