Ratings by sethherr

NP-hard does not mean hard

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…

2017-12-29T13:30:23-0800 Math ∩ Programming 2,000 words

Rated 2023-08-17T01:02:50-0700