Steve Turing: Minecraft es Turing completo

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.

• Autores: Montoya Rodríguez, Jhon Alexander; Rodríguez Aponte, Omar
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2023
• Institución: Universidad Distrital Francisco José de Caldas
• Repositorio: RIUD: repositorio U. Distrital
• Idioma: spa
• OAI Identifier: oai:repository.udistrital.edu.co:11349/39253
• Acceso en línea: http://hdl.handle.net/11349/39253
• Palabra clave: Máquinas de Turing; Turing completo; Minecraft; Computadoras en videojuegos; Matemáticas--Tesis y disertaciones académicas; Computación universal en Minecraft; Construcción de máquinas de Turing en entornos virtuales; Compuertas lógicas en Minecraft; Algoritmos y simulación en videojuegos; Compuertas Lógicas en Minecraft; Turing machines; Turing complete; Minecraft; Computers in video games
• License: Attribution-NonCommercial-NoDerivatives 4.0 Internacional