0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

元胞自动机,了解一下?

DPVg_AI_era 来源:未知 作者:李倩 2018-08-31 08:46 次阅读

今日,Hackernews上一个12岁小女孩儿用Node.js实现了Wolframe的元胞自动化,引起了不少网友的惊叹。

毕竟,是别人家的孩子......

这名叫Liam Ilan的12岁小女孩在Hackernews上低调写了一句话,仅数小时,便惊呆了一路众人:

我12岁了,正在学习JS,用Node写了Wolfram的元胞自动机

网友们不禁唏嘘,真是长江后浪推前浪,把我们全都拍在沙滩上!

来自12岁小女孩的杰作

小女孩在bitbucket中将自己的项目整理了下来:

使用方法

首先,使用下面的命令克隆repo:

$gitclonehttps://liamilan@bitbucket.org/liamilan/wolfram-cellular-automata.git

要运行项目,请输入目录,然后使用:

$nodeindex.js18

或者:

$nodeindex.js{rulenumberbetween0to255}

Development:

使用下方命令在目录中初始化:

$npminit

用这个命令运行eslint:

$npmrunlint

元胞自动机,了解一下?

元胞自动机(cellular automata,CA) 是一种时间、空间、状态都离散,空间相互作用和时间因果关系为局部的网格动力学模型,具有模拟复杂系统时空演化过程的能力。最早由冯诺依曼提出。

包含800个时间步的90号规则演化图案

不同于一般的动力学模型,元胞自动机不是由严格定义的物理方程或函数确定,而是用一系列模型构造的规则构成。凡是满足这些规则的模型都可以算作是元胞自动机模型。因此,元胞自动机是一类模型的总称,或者说是一个方法框架。

就形式而言,细胞自动机有三个特征:

平行计算(parallel computation):每一个细胞个体都同时同步的改变

局部的(local):细胞的状态变化只受周遭细胞的影响

一致性的(homogeneous):所有细胞均受同样的规则所支配

自元胞自动机产生以来,对于元胞自动机分类的研究就是元胞自动机的一个重要的研究课题和核心理论,在基于不同的出发点,元胞自动机可有多种分类。

其中,最具影响力的当属S. Wolfram在80年代初做的基于动力学行为的元胞自动机分类,而基于维数的元胞自动机分类也是最简单和最常用的划分。

StephenWolfram

而Wolfram创建的计算搜索引擎Wolfram|Alpha中,其在计算时候,显示的就是元胞自动机。

Wolfram|Alpha 的元胞自动机应该也是 Generations 一类,但肉眼不容易看出具体是什么规则。可通过Mathematica,将其二值化,并拆分成一个个连通分支来看。

而后放进Golly里。下图所示是周期15的振荡子:

以及还有周期24的puffer:

热心网友评论

有网友将小女孩儿的成果给他12岁儿子看了一眼,结果那孩子快要惊掉下巴!

当然也有热心网友给这个小女孩提出改进建议的。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 动力学
    +关注

    关注

    0

    文章

    104

    浏览量

    16946
  • 自动机
    +关注

    关注

    1

    文章

    28

    浏览量

    9254

原文标题:天才女孩!12岁小学生写出冯·诺依曼提出的元胞自动机

文章出处:【微信号:AI_era,微信公众号:新智元】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    探索AC自动机:多关键词搜索的原理与应用案例

    方法的效率会显著下降,尤其是在需要与词典进行详尽对比的场景中。本文将介绍的Aho-Corasick(AC)自动机作为多模式匹配中的经典算法,不仅能够处理大规模文本数据,还能确保搜索过程的实时性和准确性。 AC自动机:文本搜索的革命性工具 AC
    的头像 发表于 08-26 15:55 785次阅读
    探索AC<b class='flag-5'>自动机</b>:多关键词搜索的原理与应用案例

    做了个工控项目,拿下3500奖金!它好在哪?分析一下这个有趣的设计

    了解一下……模拟量采集器干啥用的?模拟量采集器主要应用于各种信号采集场景,例如:汽车测试、环境监测、工业控制、电赛题练习等。可以将物理量的模拟信号转换成数字信号,
    的头像 发表于 06-24 08:04 96次阅读
    做了个工控项目,拿下3500<b class='flag-5'>元</b>奖金!它好在哪?分析<b class='flag-5'>一下</b>这个有趣的设计

    自动机器人激光焊接机主要用于哪些行业

    编辑:镭拓激光全自动机器人激光焊接技术应用于多个行业中发挥着越来越重要的作用,为制造业的升级转型提供了有力支持。随着技术的不断进步,其应用领域还将进步扩大,以下是些主要应用领域:汽车制造业:在
    的头像 发表于 03-19 11:08 646次阅读
    全<b class='flag-5'>自动机</b>器人激光焊接机主要用于哪些行业

    行车记录仪和应急启动电源?“超级电容”了解一下

    行车记录仪和应急启动电源?“超级电容”了解一下应急启动电源+超级电容高倍率锂电的应急启动电源,般都会附带充电宝、照明等功能,生怕自己被冷落。而超级电容的优势恰恰是应急启动电源最需要的,尤其对于北方
    的头像 发表于 03-15 09:55 1059次阅读
    行车记录仪和应急启动电源?“超级电容”<b class='flag-5'>了解</b><b class='flag-5'>一下</b>

    超级电容了解一下行车记录仪和应急启动电源?

    超级电容了解一下行车记录仪和应急启动电源?它们无例外都采用了“高倍率”锂电池,特点是放电功率比普通锂电高很多,缺点是比普通锂电还要短命(充放电循环次数更低)。你以为它的结局就是“过劳死”吗?不!从
    的头像 发表于 03-11 08:59 1171次阅读
    超级电容<b class='flag-5'>了解</b><b class='flag-5'>一下</b>行车记录仪和应急启动电源?

    今天我们来了解一下中性点接地电阻柜维护方法

    今天我们来了解一下中性点接地电阻柜维护方法。 首先,定期检查中性点接地电阻柜的性能。在运行过程中,应密切关注柜内所有电器的温度、电流、电压等参数,确保它们不出现异常情况。同时,还要定期对中性点接地
    的头像 发表于 01-31 17:26 294次阅读

    宇宙要火,但可不能“起火”哦!--了解一下村田半固态凝胶软包电池

    宇宙要火,但可不能“起火”哦!--了解一下村田半固态凝胶软包电池
    的头像 发表于 12-06 16:43 532次阅读
    <b class='flag-5'>元</b>宇宙要火,但可不能“起火”哦!--<b class='flag-5'>了解</b><b class='flag-5'>一下</b>村田半固态凝胶软包电池

    介绍一下芯片的VIA pillar

    Via pillar,又可以叫Via ladder。貌似Cadence家喜欢叫pillar,synopsis喜欢叫ladder,我也不知道它们为啥不能统一一下名称。
    的头像 发表于 12-06 14:00 695次阅读

    无需电流采样电阻的智能电机驱动IC,不来了解一下么?

    无需电流采样电阻的智能电机驱动IC,不来了解一下么?
    的头像 发表于 11-30 17:43 415次阅读
    无需电流采样电阻的智能电机驱动IC,不来<b class='flag-5'>了解</b><b class='flag-5'>一下</b>么?

    如何利用Linux的工具来自动生成实用的状态机框架?

    有限自动机(Finite Automata Machine)是计算机科学的重要基石,它在软件开发领域内通常被称作有限状态机
    的头像 发表于 11-25 14:15 1257次阅读
    如何利用Linux<b class='flag-5'>下</b>的工具来<b class='flag-5'>自动</b>生成实用的状态机框架?

    解锁高速高精度工业应用,安森美电感式位置传感器了解一下

    解锁高速高精度工业应用,安森美电感式位置传感器了解一下
    的头像 发表于 11-24 17:33 699次阅读
    解锁高速高精度工业应用,安森美电感式位置传感器<b class='flag-5'>了解</b><b class='flag-5'>一下</b>?

    了解一下西门子840D数控系统故障维修与诊断方法

    了解一下西门子840D数控系统故障维修与诊断方法
    的头像 发表于 11-23 10:46 3782次阅读

    盘点一下CST电磁仿真软件的求解器

    今天我们起来盘点一下CST电磁仿真软件那些牛叉的求解器。快来数一下,你用了里面的几种吧!
    的头像 发表于 11-20 10:18 5831次阅读
    盘点<b class='flag-5'>一下</b>CST电磁仿真软件的求解器

    介绍一下通过速度继电器控制异步电动机反接制动的控制电路

    今天介绍一下通过速度继电器控制异步电动机反接制动的控制电路。
    的头像 发表于 11-08 16:09 1050次阅读
    介绍<b class='flag-5'>一下</b>通过速度继电器控制异步电<b class='flag-5'>动机</b>反接制动的控制电路

    了解一下函数指针的概念和使用方法

    在讲回调函数之前,我们需要了解函数指针。
    的头像 发表于 11-06 10:04 583次阅读
    <b class='flag-5'>了解</b><b class='flag-5'>一下</b>函数指针的概念和使用方法