关于元胞自动机全局同步问题的评论——确定性模型与随机模型
在全局同步问题中，我们需要找到一个元胞自动机，它具有每个初始条件演化为均匀闪烁状态的特性。我们研究具有周期边界条件的一维系统的这个简单反问题。我们得出了两个矛盾的观察结果：（a）尽管发现具有良好统计结果的规则显然很简单，但这个问题并不存在完美的确定性解；（b）如果我们允许在局部规则中使用随机性，则很容易构造“完美”随机解。对于随机情况，我们给出了平均同步时间随单元数平方变化的一些规则，并询问是否可以改进此结果。为了更深入地研究确定性规则，我们将问题编码为SAT问题，并使用SAT解算器查找同步大量初始条件的规则（见附录）。
菲奇尔校长
hal-CA全球同步问题-日期-2018.pdf（515.27 Ko）
特勒充电器
| 原籍 |
菲奇尔斯（Fichiers）出品的par l’（les）auteur（s） |