Has any of the reversible extensions of the elementary one-dimensional cellular automata in NKS (e.g. Rule 37R) been shown to be computationally universal (like Rule 110)? If so, please give me links. Otherwise, could this be the case? Or is there a proof that no nR can be universal?
Related topics
| Topic | Replies | Views | Activity | |
|---|---|---|---|---|
| The abc eraser: algebraic filtration and the emergence of universality | 1 | 960 | April 21, 2026 | |
| Universality of 4-states, 2-symbols and 3-states, 2-symbols Turing Machines | 0 | 3132 | December 11, 2021 | |
| [WSS24] Reversibility in mobile automata | 1 | 6387 | July 13, 2024 | |
| [WSC19]Determination of Logical Universality in Cellular Automaton code 624 | 2 | 17648 | July 12, 2019 | |
| Cellular automata four classes of behavior: visualization | 1 | 11674 | May 13, 2021 |