GMU:BioArt WS15/Xianzhi Zhang: Difference between revisions

[[File:Sliding block memory Snapshot.png|400px|left|thumb|Sliding block memory snapshot (Hickerson, 1990)]] [[File:Sliding block memory Scheme.png|400px|left|thumb|Sliding block memory schematic (Hickerson, 1990)]]

"A sliding block memory pattern was constructed by Hickerson, 1990. It uses several constructions which generate gliders at intervals of 120 generations. This is based on the period 30 Gosper gun. These guns fire salvoes of gliders at a block. The sliding block memory uses a salvo of two gliders to decrement the counter by moving it diagonally one space closer. Three gliders are used to increment it by pushing it further away. An additional glider is sent across the pattern during the decrement. This is deleted by the decrement operation when the block is decremented to zero."

[[File:GoL Turing Machine.png|400px|left|thumb|Diagram of the GoL Turing Machine (Paul Rendell, 2011)]]

"The finite state machine part can clearly be seen as the square pattern in the bottom left of the picture. This has an addressing mechanism on the left (state value) and at the bottom (symbol value) and nine memory cells to hold the data table to describe the action for each combination of the internal state and symbol values." (Paul Rendell, 2011)

Paul Rendell, ''A Universal Turing Machine in Conway’s Game of Life''<br />

Paul Rendell, ''Turing machine universality of the game of life''<br />

http://golly.sourceforge.net<br />  

http://conwaylife.com<br />  

http://www.binarydigits10.com/articles/conwaysgameoflife<br />  

http://rendell-attic.org/gol/utm/<br />  

https://en.wikipedia.org/wiki/Rule_110