New

The latest blog posts to take off on Hacker News. 3,824 posts.

Any topic
2023
1374

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…