Complexity Explorer Santa Few Institute

UCR Application Tutorial

Lead instructor: Education Staff

Your progress is not being saved! Enroll now or log in to track your progress or submit homework.

2.3 research project ideas » 1

Minecraft is a particularly intriguing game because many complex computations can be executed within it. Several Minecraft players have been able to create calculators among many other astonishing creations using in-game objects which raises a fascinating question, how complex can the computations be given the rules outlined in the code of some game? For example, in Minecraft, objects added by the developers allow players to program and play Minecraft within Minecraft itself, which seems to be the most complex use of in-game mechanics. To answer this question, I would start by reading literature on ways to gauge the complexity of code and utilize the best method to measure the complexity of the pieces of code that allow the user to execute their in-game computations. I would later gauge the complexity of the code that runs the entire game itself. I suspect that the level of computation that can be achieved within a game or a similar platform cannot exceed the level of complexity than that of the game itself.