News for hackers. Stuff that matters.
Re:P vs. NP by Ar-Curunir on Wednesday January 04, 2017 @04:18AM (#13316820)
The linked survey comments on this; whenever we've been able to put a problem in P, we've almost always been to bring down the exponent to practical sizes.
Re:P vs. NP by VLM on Wednesday January 04, 2017 @12:05PM (#13319952)
The classic low hanging fruit problem. Whenever we've pumped an oil well dry, we've almost always found another easy to pump well, therefore all oil wells are easy to exploit and we'll never run out of oil. There are other analogies with the ease of catching wild passenger pigeons and bison.
Re:P vs. NP by cwillu on Sunday January 08, 2017 @05:04AM (#13349103)
In point of fact, the survey gives a bit more detail than what the parent implied.