Hacker News new | ask | show | jobs
by viraptor 160 days ago
There's no "information you wanted" in the plain np-hard version of traveling salesman for example. There's only cost. My point was that things get easier if you have the extra information and aren't solving the plain version anymore.