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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

In Search of Cellular Automata that Preserve Numbers: Advances, Limitations, and Open Problems

  • Barbara Wolnik,
  • Witold Bołt,
  • Bernard De Baets

摘要

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.