Blog of a quantum computing theorist: http://www.scottaaronson.com/blog/ P vs NP... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		rw on July 8, 2008 \| parent \| context \| favorite \| on: Ask HN: Good books on computational complexity? 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...

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact