No Two-State CA for Density Classification Exists
No Two-State CA for Density Classification Exists
复制标题
不存在用于密度分类的两国 CA
DOI：
--
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
R. Belew
中科院分区：
文献类型：
--
作者：
M. Land;R. Belew
最近有许多尝试发展一维两态元胞自动机，它根据1和0的密度对二进制串进行分类。目前最著名的方法涉及基于粒子的信息传递系统。证明了不存在一个两状态CA完美地执行任务。
Recently there have been many attempts to evolve one-dimensional two-state cellular automata which classify binary strings according to their densities of 1's and 0's. The current best-known approaches involve particle-based systems of information transfer. A proof is given that there does not exist a two-state CA which performs the task perfectly .