Steve Turing: Minecraft es Turing completo

Montoya Rodríguez, Jhon Alexander; Rodríguez Aponte, Omar

Steve Turing: Minecraft es Turing completo

dc.contributor.advisor	Mejía Moreno, Carolina
dc.contributor.author	Montoya Rodríguez, Jhon Alexander
dc.contributor.author	Rodríguez Aponte, Omar
dc.contributor.orcid	Mejía Moreno, Carolina [0000-0002-2852-0644]	spa
dc.date.accessioned	2024-07-31T16:42:15Z
dc.date.available	2024-07-31T16:42:15Z
dc.date.created	2023-10-11
dc.description	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.	spa
dc.description.abstract	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.	spa
dc.format.mimetype	pdf	spa
dc.identifier.uri	http://hdl.handle.net/11349/39253
dc.language.iso	spa	spa
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.acceso	Abierto (Texto Completo)	spa
dc.rights.accessrights	OpenAccess	spa
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Máquinas de Turing	spa
dc.subject	Turing completo	spa
dc.subject	Minecraft	spa
dc.subject	Computadoras en videojuegos	spa
dc.subject.keyword	Turing machines	spa
dc.subject.keyword	Turing complete	spa
dc.subject.keyword	Minecraft	spa
dc.subject.keyword	Computers in video games	spa
dc.subject.lemb	Matemáticas--Tesis y disertaciones académicas	spa
dc.subject.lemb	Computación universal en Minecraft	spa
dc.subject.lemb	Construcción de máquinas de Turing en entornos virtuales	spa
dc.subject.lemb	Compuertas lógicas en Minecraft	spa
dc.subject.lemb	Algoritmos y simulación en videojuegos	spa
dc.subject.lemb	Compuertas Lógicas en Minecraft	spa
dc.title	Steve Turing: Minecraft es Turing completo	spa
dc.title.titleenglish	Steve Turing: Minecraft is Turing complete	spa
dc.type	bachelorThesis	spa
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f	spa
dc.type.degree	Monografía	spa
dc.type.driver	info:eu-repo/semantics/bachelorThesis	spa