arXiv Open Access 2021

A new version of Toom's proof

Peter Gacs

Lihat Sumber

Abstrak

There are several proofs now for the stability of Toom's example of a two-dimensional stable cellular automaton and its application to fault-tolerant computation. Simon and Berman simplified and strengthened Toom's original proof: the present report is a simplified exposition of their proof.

Topik & Kata Kunci

cs.FL math.PR

Penulis (1)

Peter Gacs

Format Sitasi

APA MLA BibTeX

Gacs, P. (2021). A new version of Toom's proof. https://arxiv.org/abs/2105.05968

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2021
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓