Blog of a quantum computing theorist: http://www.scottaaronson.com/blog/ http://www.scottaaronson.com/blog/ P vs NP Millenium Prize intro paper, which is fairl

Blog of a quantum computing theorist: http://www.scottaaronson.com/blog/ 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_Description.pdf 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/ http://www.cs.princeton.edu/theory/complexity/ PRIMES is in P (famous paper): http://www.math.princeton.edu/~annals/issues/2004/Sept2004/Agrawal.pdf http://www.math.princeton.edu/~annals/issues/2004/Sept2004/A...