Mejía Moreno, CarolinaMontoya Rodríguez, Jhon AlexanderRodríguez Aponte, Omar2024-07-312024-07-312023-10-11http://hdl.handle.net/11349/39253Una máquina es Turing completa si tiene el poder de cómputo de una máquina de Turing universal. En este trabajo se busca probar que Minecraft, el videojuego de construcción sueco, es una máquina Turing completa. Para la prueba de este tipo de resultados se debe construir una máquina universal dentro del mismo sistema, en este caso el juego. Sin embargo, esto haría muy lenta la máquina, así que optamos por profundizar en el concepto de completez de una máquina de Turing y logramos probar nuestro resultado generando compuertas lógicas dentro de Minecraft que permiten concluir que el sistema es capaz de ejecutar cualquier algoritmo.A machine is Turing complete if it has the computing power of a universal Turing machine. This work seeks to prove that Minecraft, the Swedish construction video game, is a complete Turing machine. To test this type of results, a universal machine must be built within the same system, in this case the game. However, this would make the machine very slow, so we chose to delve deeper into the concept of completeness of a Turing machine and we were able to test our result by generating logic gates within Minecraft that allow us to conclude that the system is capable of executing any algorithm.pdfspaAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Máquinas de TuringTuring completoMinecraftComputadoras en videojuegosbachelorThesisMatemáticas--Tesis y disertaciones académicasComputación universal en MinecraftConstrucción de máquinas de Turing en entornos virtualesCompuertas lógicas en MinecraftAlgoritmos y simulación en videojuegosCompuertas Lógicas en MinecraftOpenAccessTuring machinesTuring completeMinecraftComputers in video gamesAbierto (Texto Completo)