SIMPLE THREE-DIMENSIONAL REAL-TIME RELIABLE CELLULAR ARRAY.
Publication
, Journal Article
Gacs, P; Reif, JH
Published in: Conference Proceedings of the Annual ACM Symposium on Theory of Computing
January 1, 1985
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.
Duke Scholars
Published In
Conference Proceedings of the Annual ACM Symposium on Theory of Computing
ISSN
0734-9025
Publication Date
January 1, 1985
Start / End Page
388 / 395
Citation
APA
Chicago
ICMJE
MLA
NLM
Gacs, P., & Reif, J. H. (1985). SIMPLE THREE-DIMENSIONAL REAL-TIME RELIABLE CELLULAR ARRAY. Conference Proceedings of the Annual ACM Symposium on Theory of Computing, 388–395.
Gacs, P., and J. H. Reif. “SIMPLE THREE-DIMENSIONAL REAL-TIME RELIABLE CELLULAR ARRAY.” Conference Proceedings of the Annual ACM Symposium on Theory of Computing, January 1, 1985, 388–95.
Gacs P, Reif JH. SIMPLE THREE-DIMENSIONAL REAL-TIME RELIABLE CELLULAR ARRAY. Conference Proceedings of the Annual ACM Symposium on Theory of Computing. 1985 Jan 1;388–95.
Gacs, P., and J. H. Reif. “SIMPLE THREE-DIMENSIONAL REAL-TIME RELIABLE CELLULAR ARRAY.” Conference Proceedings of the Annual ACM Symposium on Theory of Computing, Jan. 1985, pp. 388–95.
Gacs P, Reif JH. SIMPLE THREE-DIMENSIONAL REAL-TIME RELIABLE CELLULAR ARRAY. Conference Proceedings of the Annual ACM Symposium on Theory of Computing. 1985 Jan 1;388–395.
Published In
Conference Proceedings of the Annual ACM Symposium on Theory of Computing
ISSN
0734-9025
Publication Date
January 1, 1985
Start / End Page
388 / 395