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