Symmetry in self-correcting cellular aut
โ
Nicholas Pippenger
๐
Article
๐
1994
๐
Elsevier Science
๐
English
โ 768 KB
We study a class of cellular automata that are capable of correcting finite configurations of errors within a finite amount of time. Subject to certain natural conditions, we determine the geometric symmetries such automata may possess. In three dimensions the answer is particularly simple: such an