Scholars@Duke
Journal cover image

A simple three-dimensional real-time reliable cellular array

Publication ,  Journal Article
Gács, P; Reif, J
Published in: Journal of Computer and System Sciences
January 1, 1988
Published version (DOI)

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. © 1988.

Duke Scholars

John H. Reif
Author John H. Reif Computer Science

Published In

Journal of Computer and System Sciences

DOI

10.1016/0022-0000(88)90024-4

EISSN

1090-2724

ISSN

0022-0000

Publication Date

January 1, 1988

Volume

36

Issue

2

Start / End Page

125 / 147

Related Subject Headings

  • Computation Theory & Mathematics
  • 49 Mathematical sciences
  • 46 Information and computing sciences
  • 0806 Information Systems
  • 0805 Distributed Computing
  • 0802 Computation Theory and Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Gács, P., & Reif, J. (1988). A simple three-dimensional real-time reliable cellular array. Journal of Computer and System Sciences, 36(2), 125–147. https://doi.org/10.1016/0022-0000(88)90024-4
Gács, P., and J. Reif. “A simple three-dimensional real-time reliable cellular array.” Journal of Computer and System Sciences 36, no. 2 (January 1, 1988): 125–47. https://doi.org/10.1016/0022-0000(88)90024-4.
Gács P, Reif J. A simple three-dimensional real-time reliable cellular array. Journal of Computer and System Sciences. 1988 Jan 1;36(2):125–47.
Gács, P., and J. Reif. “A simple three-dimensional real-time reliable cellular array.” Journal of Computer and System Sciences, vol. 36, no. 2, Jan. 1988, pp. 125–47. Scopus, doi:10.1016/0022-0000(88)90024-4.
Gács P, Reif J. A simple three-dimensional real-time reliable cellular array. Journal of Computer and System Sciences. 1988 Jan 1;36(2):125–147.
Journal cover image

Published In

Journal of Computer and System Sciences

DOI

10.1016/0022-0000(88)90024-4

EISSN

1090-2724

ISSN

0022-0000

Publication Date

January 1, 1988

Volume

36

Issue

2

Start / End Page

125 / 147

Related Subject Headings

  • Computation Theory & Mathematics
  • 49 Mathematical sciences
  • 46 Information and computing sciences
  • 0806 Information Systems
  • 0805 Distributed Computing
  • 0802 Computation Theory and Mathematics