Hacker News new | ask | show | jobs
by Ar-Curunir 3456 days ago
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.
1 comments

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.
In point of fact, the survey gives a bit more detail than what the parent implied.