权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Search for computationally universal cellular automata by 1/f noise

通过 1/f 噪声搜索计算通用元胞自动机

基本信息

批准号：
20500216
负责人：
NINAGAWA Shigeru
金额：
$ 2.08万
依托单位：
Kanazawa Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2008
资助国家：
日本
起止时间：
2008 至 2010
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20500216/
关键词：
セルオートマトン計算万能性 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.

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