Classic Nintendo Games are (Computationally) Hard
Hosted by Papers We Love, Montreal
Details
Mathieu Petitpas will present Classic Nintendo Games are (Computationally) Hard (https://arxiv.org/abs/1203.1895) by Aloupis et al., which is an entertaining look at the computational complexity of constructs available in classic NES games.
