Codd's cellular automaton
From Wiki @ Karl Jones dot com
Revision as of 13:05, 6 September 2016 by Karl Jones (Talk | contribs) (Created page with "'''Codd's cellular automaton''' is a cellular automaton (CA) devised by the British computer scientist Edgar F. Codd in 1968. == Description == It was designed t...")
Codd's cellular automaton is a cellular automaton (CA) devised by the British computer scientist Edgar F. Codd in 1968.
Description
It was designed to recreate the computation- and construction-universality of von Neumann's CA but with fewer states: 8 instead of 29.
Codd showed that it was possible to make a self-reproducing machine in his CA, in a similar way to von Neumann's universal constructor, but never gave a complete implementation.
See also
- Artificial life
- Cellular automaton
- Conway's game of life
- Langton's loops
- von Neumann cellular automaton
- Von Neumann universal constructor
- Wireworld
Exernal links
- [ Codd's cellular automaton] @ Wikipedia
