News for hackers. Stuff that matters.
Re:Ask HN: Good books on computational complexity? by rw on Tuesday July 08, 2008 @06:39PM (#240463)
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...

There are no comments on this comment yet.