IEEE - Institute of Electrical and Electronics Engineers, Inc. - Reliable cellular automata with self-organization

Proceedings 38th Annual Symposium on Foundations of Computer Science

Author(s): Gacs, P.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1997
Conference Location: Miami Beach, FL, USA, USA
Conference Date: 20 October 1997
Page(s): 90 - 99
ISBN (Paper): 0-8186-8197-7
ISSN (Paper): 0272-5428
DOI: 10.1109/SFCS.1997.646097
Regular:

In a noisy cellular automaton, even if it is infinite, it is non-trivial to keep a bit of information for more than a constant number of steps. A clever solution in 2 dimensions has been applied... View More

Advertisement