SIMPLE THREE-DIMENSIONAL REAL-TIME RELIABLE CELLULAR ARRAY.

Published

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.

Duke Authors

Cited Authors

  • Gacs, P; Reif, JH

Published Date

  • January 1, 1985

Published In

Start / End Page

  • 388 - 395

International Standard Serial Number (ISSN)

  • 0734-9025

Citation Source

  • Scopus