论文信息 - A Simple Three-Dimensional Real-Time Reliable Cellular Array

A Simple Three-Dimensional Real-Time Reliable Cellular Array

Abstract 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.

Péter Gács | John H. Reif | P. Gács | J. Reif

[1] J. von Neumann,et al. Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[2] Frank Thomson Leighton,et al. Wafer-Scale Integration of Systolic Arrays (Extended Abstract) , 1982, FOCS 1982.

[3] Péter Gács,et al. Reliable computation with cellular automata , 1983, J. Comput. Syst. Sci..

[4] Michael G. Taylor. Reliable information storage in memories designed from unreliable components , 1968 .

[5] Frank Thomson Leighton,et al. Wafer-scale integration of systolic arrays , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).