000152805 001__ 152805 000152805 005__ 20250401114425.0 000152805 037__ $$aTAZ-TFG-2024-2386 000152805 041__ $$aspa 000152805 1001_ $$aOlano Guillén, Berta 000152805 24200 $$aThe Game of Life: Turing universality 000152805 24500 $$aEl Juego de la Vida: una máquina universal de Turing 000152805 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2024 000152805 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/ 000152805 520__ $$aEl Juego de la Vida, desarrollado por el matemático John Conway en 1970 es aparentemente un modelo sencillo: una cuadrícula 2-dimensional de células, vivas o muertas que evolucionan siguiendo dos únicas reglas.<br />El objetivo de este trabajo es mostrar cómo de esa aparente simplicidad pueden emerger comportamientos complejos con interesantes propiedades computacionales. En concreto, se trata de demostrar que puede actuar como una máquina de Turing. Una máquina de Turing es un modelo teórico de computación, capaz de implementar algoritmos.<br />A lo largo del desarrollo, exploramos dos argumentos que tratan de mostrar que es Turing-universal, es decir, que es capaz de realizar cualquier cálculo. Así mismo, estudiamos la robustez del Juego de la Vida y cómo varía su capacidad computacional si variamos sus reglas.<br /><br /> 000152805 521__ $$aGraduado en Matemáticas 000152805 540__ $$aDerechos regulados por licencia Creative Commons 000152805 691__ $$a0 000152805 692__ $$a 000152805 700__ $$aCiria Cosculluela, José Carlos$$edir. 000152805 7102_ $$aUniversidad de Zaragoza$$bInformática e Ingeniería de Sistemas$$cCC. de la Computación e Inteligencia Artificial 000152805 8560_ $$f815935@unizar.es 000152805 8564_ $$s1846240$$uhttps://zaguan.unizar.es/record/152805/files/TAZ-TFG-2024-2386.pdf$$yMemoria (spa) 000152805 909CO $$ooai:zaguan.unizar.es:152805$$pdriver$$ptrabajos-fin-grado 000152805 950__ $$a 000152805 951__ $$adeposita:2025-04-01 000152805 980__ $$aTAZ$$bTFG$$cCIEN 000152805 999__ $$a20240611092133.CREATION_DATE