Steve Turing: Minecraft es Turing completo
Fecha
Autor corporativo
Título de la revista
ISSN de la revista
Título del volumen
Editor
Compartir
Director
Altmetric
Resumen
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.
Descripción
Una 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.
Palabras clave
Máquinas de Turing, Turing completo, Minecraft, Computadoras en videojuegos