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

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

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

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

45f937487d4b55d03c12c339805598ff0ce5782d

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

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

来自12岁小女孩的杰作

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

使用方法

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

 

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

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

 

$ node index.js 18

或者:

 

$ node index.js {rule number between 0 to 255}

Development:

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

 

$ npm init

用这个命令运行eslint:

 

$ npm run lint

元胞自动机,了解一下?

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

22a7219dc7fd1f22d1633d63076ed5542ea21351

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

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

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

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

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

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

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

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

1990942e213de0da0aca202fbc05a801f32f0ed6

Stephen Wolfram

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

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

3cb95b9a98f8f8fc10b88f36f6b3a4efbe6c3a38

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

91a1b6d78a4c69c00419e9b887408d1e7ffd2a40

以及还有周期24的puffer:

56199be40caeace4397843026eb03444c3932242

热心网友评论

4d073a597e425bc0bcffd7533880d871fc7ab94d

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

552a46358e14ed8eeb6d7a433e1335f839dac05c

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


原文发布时间为:2018-08-30

本文作者:三石

本文来自云栖社区合作伙伴新智元,了解相关信息可以关注“AI_era”。

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

相关文章
|
Java 定位技术 API
标准坐标系与火星坐标系(高德)百度坐标系之间互转
这里先给大家介绍几个坐标系: 1.WGS84:国际坐标系,为一种大地坐标系,也是目前广泛使用的GPS全球卫星定位系统使用的坐标系。2.GCJ02:火星坐标系,是由中国国家测绘局制订的地理信息系统的坐标系统。
4382 0
|
缓存 网络协议 Linux
手把手实现tcp/ip用户态协议栈,帮你实践网络知识(网络必备,面试项目)
手把手实现tcp/ip用户态协议栈,帮你实践网络知识(网络必备,面试项目)
|
存储 缓存 Unix
微信小游戏制作工具中实现计时功能
微信小游戏制作工具中实现计时功能
629 0
|
Apache
Apache Hudi Rollback实现分析
Apache Hudi Rollback实现分析
255 0
|
10月前
|
机器学习/深度学习 人工智能 自然语言处理
RT-DETR改进策略【模型轻量化】| 替换华为的极简主义骨干网络:VanillaNet
RT-DETR改进策略【模型轻量化】| 替换华为的极简主义骨干网络:VanillaNet
368 0
|
小程序 JavaScript 前端开发
基于微信小程序的宠物寄养平台(毕业设计,附源码,教程)
基于微信小程序的宠物寄养平台(毕业设计,附源码,教程)
|
监控 网络协议 安全
Socket网络编程中的常见应用场景与实例分析
Socket网络编程中的常见应用场景与实例分析
|
算法 调度 UED
作业调度算法(含详细计算过程)和进程调度算法浅析
作业调度算法(含详细计算过程)和进程调度算法浅析
2719 1
作业调度算法(含详细计算过程)和进程调度算法浅析
|
人工智能 API 开发者
免费使用Kimi的API接口,kimi-free-api真香
今年AI应用兴起,各类智能体涌现,但API免费额度有限。为解决这一问题,GitHub上的[kimi-free-api](https://github.com/LLM-Red-Team/kimi-free-api)项目提供了方便,支持高速流式输出、多轮对话等,与ChatGPT接口兼容。此外,还有其他大模型的免费API转换项目,如跃问StepChat、阿里通义Qwen等。该项目可帮助用户免费体验,通过Docker-compose轻松部署。只需获取refresh_token,即可开始使用。这个开源项目促进了AI学习和开发,为探索AI潜力提供了新途径。
3450 3
HOSTAPD ht_capab设置
HOSTAPD ht_capab设置
604 1