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

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.

• Autores: Lozano Cadena, Juan Camilo; Jordan Muñoz, Juan Sebastián
• 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/40957
• Acceso en línea: http://hdl.handle.net/11349/40957
• Palabra clave: Cellular automata; Hormiga de Langton; Complejidad; Universalidad; Matemáticas -- Tesis y disertaciones académicas; Fundamentos de la hormiga de Langton; Aplicaciones de la hormiga de Langton; La Hormiga de Langton como sistema Turing Completo; Contribuciones de Anahi Gajardo, E. Goles y A. Moreira; Cellular automata; Langton's Ant; Complexity; Universality
• License: Attribution-NonCommercial-NoDerivatives 4.0 Internacional