4 papers
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…
Two Graphs: Resolving the Periodic Reversibility of One-dimensional Finite Cellular Automata
Chen Wang, Junchi Ma, Chao Wang +2
Finite cellular automata (FCA) are widely used in simulating nonlinear complex systems, and their reversibility is closely related to information loss during the evolution. However…
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…
Efficient Algorithms for Injectivity and Bounded Surjectivity of One-dimensional Nonlinear Cellular Automata
Chen Wang, Junchi Ma, Defu Lin +2
Nonlinear cellular automata are extensively used in simulations, image processing, cryptography, and so on. The determination of their fundamental properties, injectivity and surje…