三进制元胞自动机和三进制密度分类问题的探索
摘要：三进制元胞自动机（CA）规则尚未像二进制规则那样经过详细研究。本文探讨了三进制规则中一小部分具有可加不变量的规则。我们首先枚举了具有四个不同可加不变量的规则，然后研究是否可以利用其中任何一个构造一个广义密度分类问题（DCP）的两规则解决方案。我们证明，在第一规则保持全部状态不变的情况下，与第二规则可约化为两种状态的情况下，无法实现简单或绝对分类。对于我们提出的另一个版本的DCP，即对称区间DCP，也存在类似的负面结果。最后，我们给出一个示例，展示了一对规则如何解决具有至少一个零的初始配置的非对称区间DCP问题。
作者：H. Fuk''s and R. Procyk
论文ID：2002.08924
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2020-02-21