Fault tolerance in cellular automata at low fault rates

DOI10.1016/j.jcss.2013.02.001zbMath1311.68093arXiv1207.5550OpenAlexW4205437703MaRDI QIDQ394335

Mark McCann, Nicholas J. Pippenger

Publication date: 27 January 2014

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.5550

zbMATH Keywords

majority votingcellular automatafault tolerancehyperbolic tessellation

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

On a class of PCA with size-3 neighborhood and their applications in percolation games

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fault tolerance in cellular automata at high fault rates
• A simple three-dimensional real-time reliable cellular array
• Symmetry in self-correcting cellular automata
• Statistical Analysis of Paged and Segmented Computer Systems