Circuit complexity: Difference between revisions

Content deleted Content added
m Reverted 1 edit by 205.201.255.5 identified as vandalism to last revision by 92.137.6.91. (TW)
References: use direct link to Allender article
Line 46:
*{{cite book|title=Introduction to Circuit Complexity: a Uniform Approach|last=Vollmer|first=Heribert|publisher=[[Springer Verlag]]|date=1999|isbn=3-540-64310-9}}
*[http://www.math.tau.ac.il/~zwick/scribe-boolean.html Lecture notes for a course of Uri Zwick on circuit complexity]
*[http://www.google.com/url?sa=t&ct=res&cd=2&url=http%3A%2F%2Fftpftp.cs.rutgers.edu%2Fpub%2Fallender%2Ffsttcs/pub/allender/fsttcs.pdf&ei=LGlBRauMJovqwQK_o-SPCg&sig=__I4BLKKJifqY6JTKPi2gQHw5kumY=&sig2=JH2HmoreDuucxf6_FGVs5Q ''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].
 
[[Category:Computational complexity theory]]