Classic Nintendo Games are NP-Hard. ⇒
12 March 2012, lunch time
I just skimmed the paper. It includes two things I quite like: computational complexity and Super Mario Bros.
This is a post from my link log: If you click the title of this post you will be taken the web page I am discussing.