Search for computationally universal cellular automata by 1/f noise

在假设1/f噪声与元胞自动机的计算普适性之间存在联系的前提下，利用遗传算法搜索具有1/f功率谱的二维三态九邻域元胞自动机.从随机初始配置开始，从细胞状态的演变计算功率谱。通过考虑与1/f谱的谱相似性，使用功率谱来估计适应度。因此，我们得到了一个规则与固定，周期性和传播模式，并观察到它们之间的各种相互作用，这表明支持通用计算的可能性，虽然这仍然未经证实。

We search for two-dimensional three-state nine-neighbor cellular automata with a 1/f power spectrum by means of genetic algorithms under the assumption that there is a relationship between 1/f noise and computational universality in cellular automata. The power spectrum is calculated from the evolution of the state of the cell, starting from a random initial configuration. The fitness is estimated using the power spectrum by considering the spectral similarity to the 1/f spectrum. As a result, we obtained a rule with stationary, periodic, and propagating patterns and observed various interactions between them which suggest the possibility of supporting universal computation, although this remains unproven.