Fault tolerance in cellular automata at high fault rates

DOI10.1016/j.jcss.2008.02.003zbMath1140.68044arXiv0709.0967OpenAlexW1975673941MaRDI QIDQ931732

Mark McCann, Nicholas J. Pippenger

Publication date: 26 June 2008

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

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

zbMATH Keywords

cellular automatafault toleranceinformation theoryhyperbolic tessellation

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items

Fault tolerance in cellular automata at low fault rates ⋮ On a class of PCA with size-3 neighborhood and their applications in percolation games

Cites Work

• Symmetry in self-correcting cellular automata
• Reliable computation by formulas in the presence of noise
• Reliable computation by networks in the presence of noise
• Invariance of complexity measures for networks with unreliable gates
• Signal propagation and noisy circuits
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item