Cellular automaton used to model universal construction
A simple configuration in von Neumann's cellular automaton. A binary signal is passed repeatedly around the blue wire loop, using excited and quiescent ordinary transmission states. A confluent cell duplicates the signal onto a length of red wire consisting of special transmission states. The signal passes down this wire and constructs a new cell at the end. This particular signal (1011) codes for an east-directed special transmission state, thus extending the red wire by one cell each time. During construction, the new cell passes through several sensitised states, directed by the binary sequence.
Von Neumann cellular automata are the original expression of cellular automata, the development of which was prompted by suggestions made to John von Neumann by his close friend and fellow mathematician Stanislaw Ulam. 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 requires an extra three states, hence Nobili's cellular automaton has 32 states, rather than 29. Hutton's cellular automaton is yet another variation, which allows a loop of data, analogous to Langton's loops, to replicate.
and 17 Related for: Von Neumann cellular automaton information
they were used in vonNeumann's universal constructor. Nobili's cellularautomaton is a variation of vonNeumann'scellularautomaton, augmented with the...
stochastic cellularautomaton and asynchronous cellularautomaton. The concept was originally discovered in the 1940s by Stanislaw Ulam and John vonNeumann while...
self-replication The VonNeumanncellularautomaton This disambiguation page lists articles associated with the title VonNeumann machine. If an internal...
John vonNeumann's universal constructor is a self-replicating machine in a cellularautomaton (CA) environment. It was designed in the 1940s, without...
neighborhood is named after John vonNeumann, who used it to define the vonNeumanncellularautomaton and the vonNeumann universal constructor within it...
John vonNeumann. The same name may also refer to quantum dot cellular automata, which are a proposed physical implementation of "classical" cellular automata...
initial configuration of cells. The VonNeumann universal constructor based on the vonNeumanncellularautomaton was fleshed out in his posthumous Theory...
A reversible cellularautomaton is a cellularautomaton in which every configuration has a unique predecessor. That is, it is a regular grid of cells,...
implemented as a cellularautomaton. vonNeumann'scellularautomaton Dewdney, A K (January 1990). "Computer recreations: The cellular automata programs...
been devised in analogy to conventional models of cellular automata introduced by John vonNeumann. Any device designed to represent data and perform...
CoDi is a cellularautomaton (CA) model for spiking neural networks (SNNs). CoDi is an acronym for Collect and Distribute, referring to the signals and...
configuration of vonNeumanncellular automata, and the computational throughput is increased. In vonNeumann's original cellularautomaton, the crossing...
A cyclic cellularautomaton is a kind of cellularautomaton rule developed by David Griffeath and studied by several other cellularautomaton researchers...
computing devices VonNeumann universal constructor – Self-replicating cellularautomaton From lecture transcript attributed to John vonNeumann, as quoted by...
the new states influence other cells. In contrast, an asynchronous cellularautomaton is able to update individual cells independently, in such a way that...
of automaton. This automaton consists of states (represented in the figure by circles) and transitions (represented by arrows). As the automaton sees...
Global Information