If you've ever been frustrated at your inability to complete a level of Super Mario Brothers, here's a little something to cheer you up. Computer scientists have demonstrated that solving a level in the popular video game is tantamount to solving some of the hardest problems in computational science.