La vida universal a través de la hormiga de Langton

Lozano Cadena, Juan Camilo; Jordan Muñoz, Juan Sebastián

La vida universal a través de la hormiga de Langton

dc.contributor.advisor	Mejía Moreno, Carolina
dc.contributor.author	Lozano Cadena, Juan Camilo
dc.contributor.author	Jordan Muñoz, Juan Sebastián
dc.contributor.orcid	Mejía Moreno Carolina [0000-0002-2852-0644]
dc.date.accessioned	2024-09-23T20:24:23Z
dc.date.available	2024-09-23T20:24:23Z
dc.date.created	2023-10-11
dc.description	En 1963, Von Neumann y Ulam introdujeron el concepto de Autómata Celular bajo el nombre "espacios celulares'' con el propósito de modelar computacionalmente la auto-reproducción celular. Poco más de veinte años después, Chris Langton formuló en su articulo "Studying artificial life with cellular automata'' un autómata celular de cero jugadores, conocido como la "hormiga de Langton'', el cual dependía solamente de un patrón inicial y de un conjunto de dos reglas. La hormiga de Langton ha sido objeto de estudio por mucho tiempo. En el año 2002, Anahi Gajardo, E. Goles y A. Moreira demostraron que este autómata celular es un Sistema Turing completo, lo que significa que se puede simular cualquier máquina de Turing utilizando la hormiga. En este documento se presenta la demostración realizada por Gajardo.	spa
dc.description.abstract	In 1963, Von Neumann and Ulam introduced the concept of Cellular Automata under the name "cellular spaces'' for the purpose of computationally modeling cellular self-replication. Twenty years later, Chris Langton formulated in his paper "Studying artificial life with cellular automata'' a zero-player cellular automaton, known as the "Langton ant'', which depended only on an initial pattern and a set of two rules. Langton's ant has long been the subject of study. In 2002, Anahi Gajardo, E. Goles and A. Moreira demonstrated that this cellular automaton is a complete Turing System, which means that any Turing machine can be simulated using the ant. This paper presents Gajardo's proof.	spa
dc.format.mimetype	pdf	spa
dc.identifier.uri	http://hdl.handle.net/11349/40957
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	Cellular automata
dc.subject	Hormiga de Langton
dc.subject	Complejidad
dc.subject	Universalidad
dc.subject.keyword	Cellular automata
dc.subject.keyword	Langton's Ant
dc.subject.keyword	Complexity
dc.subject.keyword	Universality
dc.subject.lemb	Matemáticas -- Tesis y disertaciones académicas
dc.subject.lemb	Fundamentos de la hormiga de Langton
dc.subject.lemb	Aplicaciones de la hormiga de Langton
dc.subject.lemb	La Hormiga de Langton como sistema Turing Completo
dc.subject.lemb	Contribuciones de Anahi Gajardo, E. Goles y A. Moreira
dc.title	La vida universal a través de la hormiga de Langton	spa
dc.title.titleenglish	Universal life through Langton's ant	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