News for hackers. Stuff that matters.
Re:What if P = NP? by anorwell on Friday April 01, 2011 @11:46AM (#2396679)
Anyone who finds this speculation about "What if P = NP?" interesting should try Impaggliazzo's excellent paper (it's very readable):

http://cseweb.ucsd.edu/~russell/average.ps

Re:What if P = NP? by bdhe on Friday April 01, 2011 @11:49AM (#2396697)
This is a followup, 15 yrs later from the rest of the TCS community:

http://cstheory.stackexchange.com/questions/1026/status-of-i...