Search results
Results from the WOW.Com Content Network
Von Neumann's System of Self-Replication Automata with the ability to evolve (Figure adapted from Luis Rocha's Lecture Notes at Binghamton University [6]).i) the self-replicating system is composed of several automata plus a separate description (an encoding formalized as a Turing 'tape') of all the automata: Universal Constructor (A), Universal Copier (B), operating system (C), extra ...
Video of Chris Langton demonstrating self reproducing loops. visual representation of several of the self-replicating loops in a Java applet; The Rule Table Repository has the transition tables for many of the CA mentioned above. Golly - supports Langton's Loops along with the Game of Life, and other rulesets.
The general concept of artificial machines capable of producing copies of themselves dates back at least several hundred years. An early reference is an anecdote regarding the philosopher René Descartes, who suggested to Queen Christina of Sweden that the human body could be regarded as a machine; she responded by pointing to a clock and ordering "see to it that it reproduces offspring."
Self-replication is a fundamental feature of life. It was proposed that self-replication emerged in the evolution of life when a molecule similar to a double-stranded polynucleotide (possibly like RNA) dissociated into single-stranded polynucleotides and each of these acted as a template for synthesis of a complementary strand producing two double stranded copies. [4]
Their original purpose was to provide insight into the logical requirements for machine self-replication, and they were used in von Neumann's universal constructor. Nobili's cellular automaton is a variation of von Neumann's cellular automaton, augmented with the ability for confluent cells to cross signals and store information. The former ...
The Von Neumann universal constructor based on the von Neumann cellular automaton was fleshed out in his posthumous Theory of Self Reproducing Automata. [295] The von Neumann neighborhood, in which each cell in a two-dimensional grid has the four orthogonally adjacent grid cells as neighbors, continues to be used for other cellular automata. [296]
Christopher Langton made another tweak to Codd's cellular automaton in 1984 to create Langton's loops, exhibiting self-replication with far fewer cells than that needed for self-reproduction in previous rules, at the cost of removing the ability for universal computation and construction. [4]
Multiple Langton's ants can co-exist on the 2D plane, and their interactions give rise to complex, higher-order automata that collectively build a wide variety of organized structures. There are different ways of modelling their interaction and the results of the simulation may strongly depend on the choices made.