np-hard Articles

Math Proves Super Mario Bros., Legend of Zelda Are (NP-)Hard

If you grew up playing video games in the 1980s or early 1990s, you almost certainly tasted the bitter fruit of frustration when you lost at games from the Mario Bros. or Legend of Zelda canons. Personally, I would unleash …