Jeremy Kun personal blog
NP-hard does not mean hard (2017)
When NP-hardness pops up on the internet, say because some silly blogger wants to write about video games, it’s often tempting to conclude that the problem being proved NP-hard is actually very hard! “Scientists proved Super Mario is NP-hard? I always knew there was a reason I wasn’t very good at it!” Sorry, these two…
- Points
- 128
- HN comments
- 93
- Submissions
- 1
- Cited by
- 0 commenters
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Aug 17, 2023 | NP-hard does not mean hard (2017) by stefanpie | 128 | 93 |
