RECORD
A new version of Toom's proof
Formal Languages and Automata Theory · Submitted 12 May 2021
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim Simon and Berman simplified and strengthened Toom's original proof: the present report is a simplified exposition of their proof.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
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.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | 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. | background 1.00 | 0.04 | 0.09 | asserted 1.00 |
| s1 | Simon and Berman simplified and strengthened Toom's original proof: the present report is a simplified exposition of their proof. | contribution 0.89 | 0.57 | 0.32 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
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.
Human review
References
How the literature uses it
3 arXiv papers cite this in 6 sentences
Papers citing it · 4 sentences without a confident label
Uses its method or tool 1 paper
-
A somewhat simplified version of this proof of just the stability of Toom's rule, following [ref] , can be found in [ref] .
Probabilistic cellular automata with Andrei Toom · On the proofs · 0.83
Cites it as support 1 paper
-
Rigorous results prove that the ergodicity breaking is robust to essentially any sufficiently small perturbation — even a spatio-temporally correlated one, or a noise distribution which is not itself time-translation invariant [ref] .
Colloquium: Quantum and Classical Discrete Time Crystals · An absolutely stable open time-crystal: the $π$-Toom model · 0.99
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.