Revision as of 16:18, 1 May 2011 edit Krishnachandranvn (talk \| contribs) Extended confirmed users, Pending changes reviewers 12,327 edits →References ← Previous edit		Revision as of 08:53, 14 September 2011 edit undo Orenburg1 (talk \| contribs) Extended confirmed users, Pending changes reviewers 176,488 edits m typo Next edit →
Line 58: \|publisher = John Wiley and Sons Ltd, and B. G. Teubner, Stuttgart \|year = 1987 \|isbn = 3-519-02107-2}} At the time an ~~influental~~influential textbook on the subject, commonly known as the "Blue Book". Also available for [http://eccc.hpi-web.de/static/books/The_Complexity_of_Boolean_Functions/ download (PDF)] at the [[Electronic Colloquium on Computational Complexity]]. [http://www.math.tau.ac.il/~zwick/scribe-boolean.html Lecture notes for a course of Uri Zwick on circuit complexity] [http://ftp.cs.rutgers.edu/pub/allender/fsttcs.pdf ''Circuit Complexity before the Dawn of the New Millennium''], a 1997 survey of the field by Eric Allender [http://ftp.cs.rutgers.edu/pub/allender/fsttcs.96.slides.ps slides].

Circuit complexity: Difference between revisions