Publications [#236918] of John H. Reif

Journal articles or Book chapters PUBLISHED

1. Gács, P; Reif, J, A simple three-dimensional real-time reliable cellular array, Journal of Computer and System Sciences, vol. 36 no. 2 (January, 1988), pp. 125-147, Elsevier BV, ISSN 0022-0000 [doi]
   (last updated on 2026/01/14)

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