A simple three-dimensional real-time reliable cellular array

作者:

Highlights:

摘要

We build a three-dimensional array of unreliable cellular automata that can simulate a universal Turing machine (more generally, a one-dimensional universal iterative array) reliably. This is the first reliable real-time simulation. The encoding is simple repetition, and no decoding is needed. The construction is based on Toom's work.

论文关键词:

论文评审过程:Received 3 September 1985, Revised 20 January 1987, Available online 2 December 2003.

论文官网地址:https://doi.org/10.1016/0022-0000(88)90024-4