Showing cs.CCShow all
2 papers · 1 filter
cs.CC2024
Decision algorithms for reversibility of one-dimensional non-linear cellular automata under null boundary conditions
Ma Junchi, Chen Weilin, Wang Chen +2
The property of reversibility is quite meaningful for the classic theoretical computer science model, cellular automata. For the reversibility problem for a CA under null boundary…
cs.CC2023
Patterns Induce Injectivity: A New Thinking in Constructing Injective Local Rules of 1D Cellular Automata over
Defu Lin, Weilin Chen, Chen Wang +2
We discovered that certain patterns called injective patterns remain stable during the revolution process, allowing us to create many reversible CA simply by using them to design t…