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 |

Continue