3 papers
nlin.CG2024
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…
cs.DS2024
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…
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…