RECORD
A Computation in a Cellular Automaton Collider Rule 110
Cellular Automata and Lattice Gases · Submitted 16 Sep 2016
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations).
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
A cellular automaton collider is a finite state machine build of rings of one-dimensional cellular automata. We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations). The constructions proposed are based on universality of elementary cellular automaton rule 110, cyclic tag systems, supercolliders, and computing on rings.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | A cellular automaton collider is a finite state machine build of rings of one-dimensional cellular automata. | background 0.98 | 0.09 | 0.05 | asserted 1.00 |
| s1 | We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations). | contribution 0.85 | 0.92 | 0.75 | asserted 1.00 |
| s2 | The constructions proposed are based on universality of elementary cellular automaton rule 110, cyclic tag systems, supercolliders, and computing on rings. | method 0.76 | 0.25 | 0.09 | asserted 0.99 |
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
A cellular automaton collider is a finite state machine build of rings of one-dimensional cellular automata. We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations). The constructions proposed are based on universality of elementary cellular automaton rule 110, cyclic tag systems, supercolliders, and computing on rings.
Human review
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.