交通优势规则的密度分类质量
摘要：细胞自动机中的密度分类任务是一个著名的问题。对于确定性自动机而言，这个问题是不可求解的，但最近已经找到了基于随机细胞自动机的解决方案。其中一个解决方案是依赖于参数$eta$的一组随机转移规则，即交通优势规则。 在这里，我推导了一个简化模型，适用于一部分初始配置，并使用随机行走和生成函数。我将其预测与计算机模拟进行了比较，并显示它在大范围的$eta$值上正确地表达了识别质量和时间。
作者：Markus Redeker
论文ID：1409.3588
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2019-07-22