Classic Nintendo Games are (Computationally) Hard

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.