Title
Practical Fault Tolerant 2D Cellular Automata
Paper 32 Details
Authors
Presentation Schedule
- Talk Time: 11:20
- Date: Tuesday 21 July
- Session: Cellular Automata RCH/250 Tuesday 21 July 11:20
Full Paper Download
Download via this paper's page on the MIT Press ECAL 2015 Proceedings website.
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.
