Publications [#237089] of John H. Reif

Journal articles or Book chapters PUBLISHED

1. Gacs, P; Reif, JH, SIMPLE THREE-DIMENSIONAL REAL-TIME RELIABLE CELLULAR ARRAY., Conference Proceedings of the Annual ACM Symposium on Theory of Computing (January, 1985), pp. 388-395
   (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.