Researchers from the Massachusetts Institute of Technology said that it is "possible to construct PSPACE-hard levels from the raw materials of the 'Super Mario' world."

Considering how perfectly timed your jumps have to be, all while dodging enemies, and memorizing the levels I can see how they reached that conclusion. I remember playing this at back in the day and mastering it. Great times!

Maybe that's why I found school so boring. I was overly stimulated.