Cellular automaton supercolliders
From MaRDI portal
Abstract: Gliders in one-dimensional cellular automata are compact groups of non-quiescent and non-ether patterns (ether represents a periodic background) translating along automaton lattice. They are cellular-automaton analogous of localizations or quasi-local collective excitations travelling in a spatially extended non-linear medium. They can be considered as binary strings or symbols travelling along a one-dimensional ring, interacting with each other and changing their states, or symbolic values, as a result of interactions. We analyse what types of interaction occur between gliders travelling on a cellular automaton `cyclotron' and build a catalog of the most common reactions. We demonstrate that collisions between gliders emulate the basic types of interaction that occur between localizations in non-linear media: fusion, elastic collision, and soliton-like collision. Computational outcomes of a swarm of gliders circling on a one-dimensional torus are analysed via implementation of cyclic tag systems.
Recommendations
Cites work
- A measure of stochastic complexity and its power in testing for randomness.
- Cellular Automata Modeling of Physical Systems
- Cellular automata with memory
- Cellular automaton rule 184 + + C. A simple model for the complex dynamics of various particles flow.
- Complete sets of initial vectors for pattern growth with elementary cellular automata
- Computational mechanics of cellular automata: an example
- Defect particle kinematics in one-dimensional cellular automata
- Exact quantification of the complexity of spacewise pattern growth in cellular automata
- scientific article; zbMATH DE number 1818513 (Why is no real title available?)
- scientific article; zbMATH DE number 17265 (Why is no real title available?)
- scientific article; zbMATH DE number 48775 (Why is no real title available?)
- scientific article; zbMATH DE number 1517411 (Why is no real title available?)
- scientific article; zbMATH DE number 6255719 (Why is no real title available?)
- scientific article; zbMATH DE number 3310089 (Why is no real title available?)
- Phenomenology of glider collisions in cellular automaton Rule 54 and associated logical gates
- Reversible computing and cellular automata -- a survey
- Spatial updating, spatial transients, and regularities of a complex automaton with nonperiodic architecture
- The nature of the extended analog computer
- Universality of Reversible Hexagonal Cellular Automata
- Very effective evolutionary techniques for searching cellular automata rule spaces
- Wolfram's class IV automata and a good Life
Cited in
(14)- Designing complex dynamics in cellular automata with memory
- scientific article; zbMATH DE number 6701939 (Why is no real title available?)
- Logical Gates Implemented by Solitons at the Junctions Between One-Dimensional Lattices
- 2D Triangular von Neumann Cellular Automata with Periodic Boundary
- Chaos emerged on the `edge of chaos'
- Computing on rings
- Conservation features in binary collisions for rule 110 cellular automaton
- Logical gates via gliders collisions
- Glider collisions in hybrid cellular automata rule 168 and 133
- The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns
- Glider collisions in hybrid cellular automaton with memory rule (43,74)
- Structure and reversibility of 2D von Neumann cellular automata over triangular lattice
- Self-replicating patterns in 2D linear cellular automata
- Logical gates on gliders in restricted space domain cellular automata
This page was built for publication: Cellular automaton supercolliders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3011565)
