4 papers
The Invertibility of Cellular Automata with Menory: Correcting Errors and New Conclusions
Chen Wang, Xiang Deng, Chao Wang
Cellular automata with memory (CAM) are widely used in fields such as image processing, pattern recognition, simulation, and cryptography. The invertibility of CAM is generally con…
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…
Efficient Computation for Invertibility Sequence of Banded Toeplitz Matrices
Chen Wang, Chao Wang
When solving systems of banded Toeplitz equations or calculating their inverses, it is necessary to determine the invertibility of the matrices beforehand. In this paper, we equate…
Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
Chen Wang, Chao Wang, Gregory Z. Gutin +1
Let be a graph and let each vertex of has a lamp and a button. Each button can be of -type or -type. Assume that initially some lamps are on and others are o…