Universal Time-Symmetric Number-Conserving Cellular Automaton
Résumé
We show the existence of Turing-universal and intrinsically universal cellular automata exhibiting both time symmetry and number conservation; this is achieved by providing a way to simulate reversible CA with time-symmetric CA, which preserves the number-conserving property. We also provide some additional results and observations concerning the simulation relations between reversible, time-symmetric and number-conserving CA in the context of partitioned CA.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|