Global Information Lookup Global Information

Nobili cellular automata information


λG, a minimal self-replicating configuration in Nobili cellular automata

Nobili cellular automata (NCA) are a variation of von Neumann cellular automata (vNCA), in which additional states provide means of memory and the interference-free crossing of signal. Nobili cellular automata are the invention of Renato Nobili, a professor of physics at the University of Padova in Padova, Italy. Von Neumann specifically excluded the use of states dedicated to the crossing of signal.

The confluent state is altered, so that it acts as a signal crossing organ if exactly two signal paths are incident (they enter and leave the confluent state), or acts as a memory organ if only inputs exist.

The benefit of these alterations to the state set of von Neumann cellular automata is that signal crossing is greatly eased, configurations are slightly smaller than the corresponding configuration of von Neumann cellular automata, and the computational throughput is increased.

and 4 Related for: Nobili cellular automata information

Request time (Page generated in 0.8049 seconds.)

Nobili cellular automata

Last Update:

Nobili cellular automata (NCA) are a variation of von Neumann cellular automata (vNCA), in which additional states provide means of memory and the interference-free...

Word Count : 446

Cellular automaton

Last Update:

A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called...

Word Count : 7606

Von Neumann universal constructor

Last Update:

required. Example of a 29-state read arm. Codd's cellular automaton Langton's loops Nobili cellular automata Quine, a program that produces itself as output...

Word Count : 2555

Von Neumann cellular automaton

Last Update:

Von Neumann cellular automata are the original expression of cellular automata, the development of which was prompted by suggestions made to John von Neumann...

Word Count : 1613

PDF Search Engine © AllGlobal.net