In Search of Cellular Automata that Preserve Numbers: Advances, Limitations, and Open Problems
摘要
This paper provides a brief summary of recent results on the number-conserving capabilities of cellular automata. We focus on studies that resulted in establishing complete lists of such CAs for a given dimension, state set, and neighborhood type. Moreover, we outline key, new questions arising from these results and point to obstacles hampering further progress.