<p>In addition to the ones suggested by Arnab, I would also recommend the following book:</p>

<blockquote>
  <p>Introduction to Circuit Complexity: A Uniform Approach by Heribert Vollmer </p>
</blockquote>

CC BY-SA 3.0
2014-05-11T15:08:18.977Z
2014-05-11T15:08:18.977Z
Robin Kothari
<p><a href="http://cs.brown.edu/~jes/book/pdfs/ModelsOfComputation.pdf" rel="nofollow">Models of Computation</a> by John E Savage (more info/detail/reviews on <a href="http://rads.stackoverflow.com/amzn/click/0201895390" rel="nofollow">amazon</a>). its largely more of an undergraduate textbook but is notable for its circuit-centric point of view. includes many advanced topics/proofs, and its free online, and is very well hyperlinked (TOC, refs, index, etc).</p>

CC BY-SA 3.0
2014-05-12T21:09:12.180Z
2014-05-12T21:09:12.180Z
vzn
<p>To start off, there is of course Arora and Barak's book <a href="http://www.cs.princeton.edu/theory/complexity/">Computational Complexity: A Modern Approach</a>. From there, parts 3 and 4 of Jukna's book <a href="http://www.thi.informatik.uni-frankfurt.de/~jukna/boolean/">Boolean Function Complexity: Advances and Frontiers</a> make excellent reading material. Also, Ryan Williams teaches a <a href="http://www.stanford.edu/~rrwill/cs354.html">nice course on circuit complexity</a> whose course notes might hopefully be put up online :)</p>

CC BY-SA 3.0
2014-05-12T01:46:16.360Z
Eventually, eventually :)
Ryan Williams
CC BY-SA 3.0
2014-05-11T06:38:03.673Z
2014-05-11T06:38:03.673Z
arnab
<p>I would like to ask suggestions for good texts which introduce circuit complexity. Any pointers to recent advances and open problems in this field would also be helpful.</p>

<circuit-complexity>
Good text on introduction to circuit complexity
shrm
# Good text on introduction to circuit complexity

(Asked by: username_0 on 2014-05-11)

I would like to ask suggestions for good texts which introduce circuit complexity. Any pointers to recent advances and open problems in this field would also be helpful.

**Tags:** circuit-complexity

---

## 3 answers

### Answer by username_3 on 2014-05-11. Score: 14 | Accepted answer

To start off, there is of course Arora and Barak's book [Computational Complexity: A Modern Approach](http://www.cs.princeton.edu/theory/complexity/). From there, parts 3 and 4 of Jukna's book [Boolean Function Complexity: Advances and Frontiers](http://www.thi.informatik.uni-frankfurt.de/~jukna/boolean/) make excellent reading material. Also, Ryan Williams teaches a [nice course on circuit complexity](http://www.stanford.edu/~rrwill/cs354.html) whose course notes might hopefully be put up online :)

> **Comments:**
> **username_4**: Eventually, eventually :)  

---

### Answer by username_1 on 2014-05-11. Score: 14

In addition to the ones suggested by Arnab, I would also recommend the following book:

> Introduction to Circuit Complexity: A Uniform Approach by Heribert Vollmer


---

### Answer by username_2 on 2014-05-12. Score: 1

[Models of Computation](http://cs.brown.edu/~jes/book/pdfs/ModelsOfComputation.pdf) by John E Savage (more info/detail/reviews on [amazon](http://rads.stackoverflow.com/amzn/click/0201895390)). its largely more of an undergraduate textbook but is notable for its circuit-centric point of view. includes many advanced topics/proofs, and its free online, and is very well hyperlinked (TOC, refs, index, etc).


---

