Skip navigation
PDF 713 KB
DOI: http://dx.doi.org/10.7551/978-0-262-33027-5-ch034
Pages 158–165
First published 20 July 2015

Practical Fault Tolerant 2D Cellular Automata

Steven Janke and Matthew Whitehead

Abstract

Cellular automata often suffer from a level of brittleness that makes them susceptible to even the smallest unexpected environmental changes. We propose a method of converting CAs into more robust structures called meta-CAs that utilize cell redundancy along with added rules to correct errors and reproduce the functionality of the original CA. We show that the use of these meta-CAs can greatly increase the probability of CAs being intact when executing in an environment where cells fail on each step with a small probability.