Implementation of Logical Functions in the Game of Life Export

@misc{citeulike:563, abstract = {The Game of Life cellular automaton is a classical example of a massively parallel collision-based computing device. The automaton exhibits mobile patterns, gliders, and generators of the mobile patterns, glider guns, in its evolution. We show how to construct the basic logical operations, AND, OR, NOT in space-time configurations of the cellular automaton. Also decomposition of complicated Boolean functions is discussed. Advantages of our technique are demonstrated on an example of binary adder, realized via collision of glider streams.}, archivePrefix = {arXiv}, author = {Rennard, J.}, citeulike-article-id = {563}, citeulike-linkout-0 = {http://arxiv.org/abs/cs.CC/0406009}, citeulike-linkout-1 = {http://arxiv.org/pdf/cs.CC/0406009}, day = {4}, eprint = {cs.CC/0406009}, keywords = {ai, cellular-automata}, month = {June}, posted-at = {2004-11-15 19:21:59}, title = {Implementation of Logical Functions in the Game of Life}, url = {http://arxiv.org/abs/cs.CC/0406009}, year = {2004} }

TY - ELEC ID - citeulike:563 L3 - citeulike-article-id:563 N2 - The Game of Life cellular automaton is a classical example of a massively parallel collision-based computing device. The automaton exhibits mobile patterns, gliders, and generators of the mobile patterns, glider guns, in its evolution. We show how to construct the basic logical operations, AND, OR, NOT in space-time configurations of the cellular automaton. Also decomposition of complicated Boolean functions is discussed. Advantages of our technique are demonstrated on an example of binary adder, realized via collision of glider streams. TI - Implementation of Logical Functions in the Game of Life KW - ai KW - cellular-automata AU - Rennard, J PY - 2004/06/04/ UR - http://arxiv.org/abs/cs.CC/0406009 ER -