CI²MA - Publications | Preprints

Preprint 2015-18

Anahi Gajardo, Diego Maldonado, Andres Moreira:

Universal time-symmetric number-conserving cellular automaton.

Abstract:

We show the existence of Turing-universal and intrinsically universal cellular automata (CA) 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.

Descargar en formato PDF PDF

 

 

  CI²MA, CENTER FOR RESEARCH IN MATHEMATICAL ENGINEERING, UNIVERSIDAD DE CONCEPCIÓN - MAILBOX 160-C, CONCEPCIÓN, CHILE, PHONE: +56-41-2661324