8. (10 pts) Pokemon: Yellow Version was a popular role playing video game released in 1998 for the Nintendo Game Boy gam

[answerhappygod]

8 10 Pts Pokemon Yellow Version Was A Popular Role Playing Video Game Released In 1998 For The Nintendo Game Boy Gam 1 (88.95 KiB) Viewed 38 times

8. (10 pts) Pokemon: Yellow Version was a popular role playing video game released in 1998 for the Nintendo Game Boy game console. This game, like many from its era, featured a number of memory corruption bugs, including one which allowed for arbi- trary code execution. That is, there exists some sequence of inputs which, if performed by the player, will allow the player to construct any arbitrary computer program and execute it on the console, subject only to the console's hardware limitations (those limitations being a 16 bit address space). Suppose we were to create an emulator that lifted those restrictions. It would support a superset of the Game Boy's instruction set with a variable length instruction capable of reaching any memory address within its own hardware's infinite memory. We will call this emulator E, and run it on a Turing machine (with all of its infinite tape). E will receive as input on its tape in the form of every button press from the player, for every frame, until they power off the game. It will also write to the tape as output, every frame that should appear on the screen. Can we construct a Turing machine that will decide whether a game of Pokemon Yellow, when run within the emulator E, will ever display the ending credits? Why or why not?