Good books on computational complexity?
rw: Blog of a quantum computing theorist:
http://www.scottaaronson.com/blog/P vs NP Millenium Prize intro paper, which is fairly accessible:
http://www.claymath.org/millennium/P_vs_NP/Official_Problem_...Complexity Theory: A Modern Approach (out of Princeton):
http://www.cs.princeton.edu/theory/complexity/PRIMES is in P (famous paper):
http://www.math.princeton.edu/~annals/issues/2004/Sept2004/A...