Anyone who finds this speculation about "What if P = NP?" interesting should try... | Hacker News

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

anorwell on April 1, 2011 | parent | context | favorite | on: What if P = NP?

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

bdhe on April 1, 2011 [–]

This is a followup, 15 yrs later from the rest of the TCS community:

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

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