4 ms·
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/~r
by anorwell 16y ago
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 http://cseweb.ucsd.edu/~russell/average.ps
- bdhe 16y agoThis is a followup, 15 yrs later from the rest of the TCS community: http://cstheory.stackexchange.com/questions/1026/status-of-impagliazzos-worlds http://cstheory.stackexchange.com/questions/1026/status-of-i...