Hacker News new | ask | show | jobs
by goodgoblin 1256 days ago
It's been a little while - but I think it's because NP problems can be converted into each other, so if you can solve one of them in P you can solve all of them in P.