Ali Tirmazi

Computational Complexity of Game Boy Games

2024 · arXiv (Cornell University)

We analyze the computational complexity of several popular video games released for the Nintendo Game Boy video game console. We analyze the complexity of generalized versions of four popular Game Boy games: Donkey Kong, Wario …