La vida universal a través de la hormiga de Langton
Fecha
Autor corporativo
Título de la revista
ISSN de la revista
Título del volumen
Editor
Compartir
Director
Altmetric
Resumen
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.
Descripción
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.
Palabras clave
Cellular automata, Hormiga de Langton, Complejidad, Universalidad