A simple three-dimensional real-time reliable cellular array


Journal Article

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.

Full Text

Duke Authors

Cited Authors

  • Gács, P; Reif, J

Published Date

  • January 1, 1988

Published In

Volume / Issue

  • 36 / 2

Start / End Page

  • 125 - 147

Electronic International Standard Serial Number (EISSN)

  • 1090-2724

International Standard Serial Number (ISSN)

  • 0022-0000

Digital Object Identifier (DOI)

  • 10.1016/0022-0000(88)90024-4

Citation Source

  • Scopus