首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

12岁小学生写出冯·诺依曼提出的元胞自动机

这名叫Liam Ilan的12岁小女孩在Hackernews上低调写了一句话,仅数小时,便惊呆了一路众人: 我12岁了,正在学习JS,用Node写了Wolfram的元胞自动机 网友们不禁唏嘘,真是长江后浪推前浪...来自12岁小女孩的杰作 小女孩在bitbucket中将自己的项目整理了下来: 使用方法 首先,使用下面的命令克隆repo: $ git clone https://liamilan@bitbucket.org...):所有细胞均受同样的规则所支配 自元胞自动机产生以来,对于元胞自动机分类的研究就是元胞自动机的一个重要的研究课题和核心理论,在基于不同的出发点,元胞自动机可有多种分类。...Wolfram在80年代初做的基于动力学行为的元胞自动机分类,而基于维数的元胞自动机分类也是最简单和最常用的划分。...Stephen Wolfram 而Wolfram创建的计算搜索引擎Wolfram|Alpha中,其在计算时候,显示的就是元胞自动机。

1.2K20

元胞自动机

元胞自动机 元胞自动机定义 元胞自动机(Cellular Automata,CA)是一种用来仿真局部规则和局部联系的方法。...元胞自动机分类 元胞自动机的动力学行为归纳为四大类(Wolfram....是英国数学家约翰·康威在1970年代所发明的一种元胞自动机生命游戏 规则 在二维平面上的方格细胞里,每个细胞有两种状态:死或活,而下一回合的状态完全受它周围8个细胞的状态而定。...经典的NaSch模型,车辆在一维道路上行驶 考虑行人流的换道,将CA模型推广到二维 基于行人特性的对向行人流,元胞们会自己排队从而避免对向冲突 元胞自动机的基本要素 空间:元胞在空间中分布的空间格点...),每个元胞都是空的,或者被一辆车占据,每辆车的速度可以取1,2,…,Vmax ,Vmax 为最大速度。

55411
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    matlab导出csv文件多种方法实现

    matlab导出csv文件多种方法实现 觉得有用的话,欢迎一起讨论相互学习~ 作为一名python 粉丝,csv是我最喜欢的文件格式。那么 如何将matlab中的变量保存为csv?...示例 有一个51*2的矩阵,我们将其列表头分别记为Obj1和Obj2,而行表头为1-51。将这个矩阵输出到csv中。...dlmwrite方法 好用,并且能够在不覆盖原有数据的方式,在行后进行添加 dlmwrite('test.csv',data(1,:),'delimiter',','); dlmwrite('test.csv...踩雷 fprintf 不支持元组 % 注意fprintf不支持元胞数组 title={'NO','obj1','obj2'};%这样写会报错 fprintf(fid,'%s,%s,%s\n',title...(1),title(2),title(3)); % 参数3有误 为此将其元组转换为矩阵试试 % 注意fprintf不支持元胞数组 title={'NO','obj1','obj2'};%这样写会报错

    7.9K30

    元胞自动机实现多数分类算法

    元胞自动机(Cellular automaton) 元胞自动机是由元胞组成的网格,每个元胞都根据邻域的状态来选择开或关。...元胞自动机有很多种类型,著名的“生命游戏”也是元胞自动机的一种。...初等元胞自动机(Elementary cellular automaton) 初等元胞自动机是一维两状态的元胞自动机,每个元胞仅与两个相邻元胞相连。...元胞自动机的时空图表现了元胞自动机的立体构型随时间的变化,最顶上一行是一维元胞自动机的初始状态设置,下面跟着的依次是每一步更新后的状态。...第10行的静态只读变量 nCellular 表示每行有多少个元胞,最好为奇数,以免在多数分类时出现平局的情况。 第11行的静态只读变量 lines 表示要迭代多少次。

    1.3K50

    数学建模暑期集训28:元胞自动机

    在去年疫情严重的时候,曾看见有人用数学建模的方式来模拟预测疫情的变化。其中,模拟病毒的传染过程,运用了元胞自动机的方法。这种方法并不难理解,本篇内容将来介绍这种方法。...元胞自动机的构成 元胞自动机由元胞、元胞空间、元胞邻居和元胞规则四部分组成。 下面这幅图很容易理解这几个概念。 邻居 对邻居的理解并不固定,通常来说的邻居便是指冯诺伊曼型。...4、映射型边界 映射型:以自己为中心进行对称。 规则 根据元胞当前状态及邻居的状态来决定下一时刻该元胞状态。元胞自动机根据规则进行局部元胞间的相互作用从而引起全局的变化。...这里简化处理,森林火灾元胞自动机模型定义在正方形网格上,元胞有三种状态:树,火和空地。不考虑风的影响。...缺点:动图很难在论文中充分展现,且当演变规则复杂时,需要一定编程能力。 参考资料 【2021美赛赛前培训】【元胞自动机】

    72330

    元胞自动机概述与MATLAB实现

    什么是元胞自动机? 元胞自动机(cellular automata,CA) 是一种时间、空间、状态都离散,空间相互作用和时间因果关系为局部的网格动力学模型,具有模拟复杂系统时空演化过程的能力。...元胞自动机分类 平稳型:自任何初始状态开始,经过一定时间运行后,元胞空间趋于一个空间平稳的构形,这里空间平稳即指每一个元胞处于固定状态。不随时间变化而变化。...混沌型:自任何初始状态开始,经过一定时间运行后,元胞自动机表现出混沌的非周期行为,所生成的结构的统计特征不再变止,通常表现为分形分维特征。...奇偶规则 奇偶规则是定义在二维网格上的一种元胞自动机。每个网格的状态用0各1表示。 (1)     对应于每一个元胞位置(i,j)计算出其八个最近领居在t时刻的状态值St的总和M(i,j)。...八个点和为偶数,则变为0,为奇数则变为 1 平稳型元胞自动机实现 % 规则,先把中间点置为1,每一时间步对每一点,如果周围 % 八个点和为偶数,则变为0,为奇数则变为 1 Map = [1 1 1;

    1.7K10

    【Rust日报】2022-09-17 智能机器发现

    这是我为 OSCP 考试编写的 shell 脚本的演变,我决定使用 Rust 制作它作为一种学习体验,并用于像 HackTheBox 上的 CTF 中。...intelligent_machine_discovery/ Github 链接,https://github.com/kmanc/intelligent_machine_discovery GPU 加速神经元胞自动机模拟器...这是我最近一直在研究的一个元胞自动机模拟器。...它目前被设置为运行一个产生蠕虫状形式的神经元胞自动机。它可以在 github 上找到,但我确实没有太多文档,而且代码非常混乱。 这通过 wgpu 和计算着色器在 gpu 上运行。...这允许非常快速地运行元胞自动机 这个应用程序还支持完全自动机并使用相同的“B3/S23”规则字符串。我最终会添加一个 GUI 并使整个事情对用户更加友好,但现在,它可以工作。

    33160

    我的天哪!这竟然是用规则 30 的图案制作的!

    我把这个特定的元胞自动机称为“规则 182”,因为规则中的位模式对应于二进制数 182。共有 256 种可能的元胞自动机,这里是它们的演变模式: ? 其中许多自动机的行为模式相当简单。...然而,当我在 20 世纪 80 年代早期首次运行这些元胞自动机时,令我感到震惊的是所有规则说起来都很简单,但其中一些规则产生了非常复杂的行为。...许多年以来,我都把规则 30 印在我的名片上: ? 再回到剑桥北火车站,很明显,这些图案不是完全随机的。如果是根据一定的规则产生的,那么是什么样的规则?有可能是元胞自动机吗?...而且,生成的图案在视觉上往往具有非凡的吸引力。以下是元胞自动机产生的几种图案(现在每个方格可以使用 3 种可能的颜色,而不是 2 种): ? 形式的多样性令人吃惊。而且,它们往往很复杂。...自从 20 世纪 80 年代初,我开始撰写一维元胞自动机之后,就有各种与之相关的有趣的艺术作品诞生。

    1.7K70

    MIT、OpenAI等震撼力作:AI首次自主发现人工生命!人类窥见上帝造物

    搜索空间以找到的解决方案为中心。 - 神经元胞自动机(NCA) 通过用神经网络表示局部转换函数,来参数化任何连续的元胞自动机。该基质是神经网络的权重空间。...下图揭示了类生命元胞自动机中开放式的潜力。 根据开放式指标,著名的康威生命游戏(Conway’s Game of Life)在开放式评分中排名前5%。...顶部子图显示,最开放的元胞自动机表现出位于混沌边缘的非平凡动态模式,因为它们既不会停滞,也不会爆炸。 左下方子图描绘了三个元胞自动机在CLIP空间中的轨迹随模拟时间的变化情况。...右下方子图使用UMAP图对所有类生命元胞自动机的CLIP嵌入进行了可视化,并按开放式评分着色,显示出有意义的结构:最开放的元胞自动机集中在模拟主岛外的小岛上。...展示了发现的元胞自动机在模拟展开过程中的渲染结果 描绘了三个模拟在CLIP空间中的时间轨迹。

    3900

    通过细胞自动机,AI在「我的世界」学会了盖房子

    神经元细胞自动机的应用 研究者其实是受到「生命游戏」中元胞自动机(CA) 的启发,在2D基础上开发了3D神经元细胞自动机(NCA)。...「生命游戏」就是基于元胞自动机的原理制作的,也可以说是元胞自动机的一个展示。 它是由英国数学家约翰·康威在1970年发明的。...△3D神经元细胞自动机更新规则 研究人员试图利用NCA从单个活细胞生成目标实体,利用监督学习对重建损失进行优化。...在训练中,“空气”块通常占据了所选结构的大部分,因此,训练数据不平衡可能会导致模型过度预测。...为解决这一问题,研究人员根据是否归类为“空气 ”块,将损失计算划分为两部分,并且增加了一个交叉重叠(IOU)成本,测量非“空气”块与实体之间的绝对差,以此提升精度。 效果如何?

    41620

    首次!大模型自动搜索人工生命,做出AI科学家的Sakana AI又放大招

    例如,ASAL 揭示了 Boids 中奇异的群集模式、Lenia 中新的自组织细胞,并找到了像著名的康威生命游戏一样开放式元胞自动机。...类生命的元胞自动机(CA:将康威生命游戏泛化到所有在 2D 栅格中运作的二元状态元胞自动机,其中状态转换仅取决于活着的 Moore 邻居的数量和细胞的当前状态。...神经元胞自动机(NCA):通过神经网络表示局部转换函数来参数化任何连续元胞自动机。该基质是神经网络的权重空间。 搜索目标模拟 其中包括单个目标和随时间变化的目标序列。...搜索开放式模拟 图 5 展示了 ASAL 在类生命元胞自动机的开放式模拟中的潜力。 根据 3 式中的开放式指标,著名的康威生命游戏位列最开放的元胞自动机(CA)的前 5%。...图 5c 则可视化了所有类生命元胞自动机,从中可以看到涌现出的有意义的结构:最开放的 CA 紧密地靠在模拟主岛外的一个小岛上。

    8610

    交通模型 – 元胞自动机——数学专题(一)

    Nagel-Schreckenberg 模型 元胞自动机模型是由Nagel 和Schrekenberg于1992 年提出的NS 模型[3]。...对于传统的司机驾驶汽车的情况采用元胞自动机的方法建立模型。 初等元胞自动机( Elementary Cellular Automata, ECA)的基本要素如下空间:一维直线上等间距的点。...这两种不同的状态可将其分别编码为0 与 1;若用图形表示,则可对应“黑”与“白” 或者其他两种不同的颜色。邻居:取邻居半径r=1,即每个元胞最多只有“左邻右舍”两个邻居。...3.如果前面有车,距离为d,且 d < v,那么它在下一秒的速度会降低到 d - 1 。 4.此外,司机还会以概率 p 随机减速, 将下一秒的速度降低到 v - 1 。...5.在一条直线上,随机产生100个点,代表道路上的100辆车,另取概率 p 为 0.3 经过迭代结果: ?

    2.5K10

    论文推送 | 面向地理栅格元胞自动机模型的混合架构并行计算框架

    研究方向为空间计算智能,地理网络模型及优化算法。 01、摘要 在进行大规模土地利用变化模拟应用时,地理空间元胞自动机(Geo-CA)模型在计算效率和可扩展性方面遇到了挑战。...土地利用建模可增强对土地利用动态的理解,并能预测未来土地利用的变化,为规划实践中的可持续发展提供支持。土地利用模拟模型被开发出来用于模拟时空土地利用变化,如地理空间元胞自动机(Geo-CA)模型。...Geo-CA模型将土地利用空间抽象为元胞,每个元胞都有特定的状态,并通过模拟这些元胞的状态变化来描述土地利用动态。...近些年来,Geo-CA模型的所有基本要素都得到了增强,包括元胞、元胞状态、邻域和转换规则。然而,Geo-CA模型在计算强度方面遇到了挑战,主要原因是数据密度和计算复杂性。...本研究提出了一个面向地理栅格元胞自动机模型的混合架构并行计算框架。该框架的设计以当前的土地利用模拟方法为基础,可实现各种面向地理栅格的Geo-CA模型的并行化。

    17710

    Wolfram语言人工智能:图像识别项目(二)

    的状态(实际上大多数的元胞自动机有更有趣的行为,而且不会变成固定形态,但具体怎么应用在物体识别项目中还需要进一步研究) ? 如果我们在图片中运用元胞自动机的规则会发生什么呢?...实际上,我们处理图片过程中的一些常见操作(通过电脑和人类视觉)就是简单的二维元胞自动机。 利用元胞自动机来获取图片中的某些特征是很容易的,比如图像中的黑点等。但是在真实图像识别中的操作要繁杂的多。...在类似于元胞自动机和图灵机这样的离散程序中,我考虑的很多,我坚信我们能够得出一些很有趣的成果,只是我还没想到怎么实现。 ? 对于具有连续实数参数的系统来说,基于微积分的反向传播算法是一种很好的方法。...电脑速度够快(尤其是图像处理器中的线性代数)并具备了一系列算法技巧(有些甚至利用了元胞自动机),这样一来,在成千上万实例的基础上塑造出一个拥有成千上万个神经细胞的网络就有了可操作性(深层次的神经网络没有网络层数的限制...电脑速度够快(尤其是图像处理器中的线性代数)并具备了一系列算法技巧(有些甚至利用了元胞自动机),这样一来,在成千上万实例的基础上塑造出一个拥有成千上万个神经细胞的网络就有了可操作性(深层次的神经网络没有网络层数的限制

    1.4K40

    MatLab函数xlsread、xlswrite、xlsfinfo

    [data,text,raw] = xlsread(___) 使用上述格式读取电子表格,在数值矩阵 data 中返回数据,在元胞数组 text 中返回文本字段,在元胞数组 raw 中返回数值数据和文本数据...(函数句柄),并在 data 中返回最终的数值结果,在元胞数组 text 中返回文本字段,在元胞数组 raw 中返回数值和文本数据,在数组 custom 中返回 processFcn 的第二个输出(只有安装了...sheets 为 1×n{1 \times n}1×n 字符向量元胞数组(每个元胞包含工作表的名称),其中 nnn 是文件中工作表数量。...如果 xlsread 无法读取特定的工作表,对应元胞包含错误;如果 xlsfinfo 找不到文件,则 sheets 包含错误信息。...)文件 ‘xlHtml’ 或 ‘xlWebArchive’ 导出为 HTML 格式的电子表格

    4.5K20

    在卡尔达诺(Cardano)区块链上使用 Wolfram 语言实时生成 NFT( 一起来挖矿生矿!)

    在19世纪中期为银版照相摆姿势需要在同一位置停留长达 12 分钟!...和 Wolfram 专家小组以编程方式选择和生成元胞自动机图像并为每张图像实时生成 NFT (https://wolfr.am/WolframNFT)。...我们通过概述元胞自动机的一般结构和颜色主题来开始生成一件艺术品,但将一些决定留给计算机: 这就是我们作为人机团队创建的形象!计算机选择了元胞自动机规则、颜色和一个随机单词作为 NFT 名称。...详细信息在此处扩展为Dataset: 我们现在拥有包含我们刚刚生成的 NFT的交易 ID ( txid ): 使用交易 ID,我们可以使用BlockchainTransactionData查看交易数据...: Cardano testnet explorer上也提供了这些信息: 从交易中提取元数据以检索我们生成并链接到 NFT 的图像: 图像存储在IPFS 上。

    92720

    【数学建模】——【新手小白到国奖选手】——【学习路线】

    : 学习如何读取和写入CSV文件及其他格式的数据文件。...df.to_csv('example.csv', index=False) df_read = pd.read_csv('example.csv') print(df_read) 数据清洗和处理: 使用...return np.mean(results), np.std(results) mean, std = monte_carlo_simulation(1000, 100) print(mean, std) 元胞自动机...基本原理:学习元胞自动机的定义和基本规则,理解其在复杂系统建模中的应用。...科学计算和仿真:掌握蒙特卡洛仿真、元胞自动机和数值方法的基本原理和应用。推荐书籍有《科学计算与仿真》和《数值分析》。 学术研究:通过阅读和撰写学术论文,了解数学建模领域的最新进展和研究方向。

    1.1K10

    手把手 | 用Python语言模型和LSTM做一个Drake饶舌歌词生成器

    ') songs.to_csv(filename, sep=',', encoding='utf-8') 我用了一个大家都很熟悉的Python包BeautifulSoup来抓取网页,这里参考了一位大牛Justin...用滑动窗口获得输入/输出 我们通过每次平移一个字符,得到相应长度为20个字符的模型输入和长度为1个字符的模型输出。每次只平移一格的额外好处就是大大扩展了数据集的大小。...LSTM快速复习 简单的RNN网络仍存在一些问题,它不善于将非常前端的元胞信息传递到后端元胞。...而LSTM能够很好地解决这个问题,它在每个元胞中存储部分前面发生的事件信息(即前面出现的单词)。如下图所示: 图7....LSTM示意图,摘自Andrew Ng的深度学习课程 不仅传递前一个元胞的输出a ,同时包含之前元胞输入信息的c 也作为了下一个元胞的输入的一部分。

    92140

    毛毛虫「忍者」:AI在《我的世界》中建城堡、公寓楼,还玩起了影分身

    最近,哥本哈根信息技术大学、纽约大学和上海大学的研究者受到《生命游戏》中元胞自动机理论的启发,创建了一个使用 3D 神经元胞自动机(Neural Cellular Automata, NCA)的系统,并将该系统部署在了...此外,当研究者将这些实体一切为二时,它们还会「重生」。 「一分为二」毛毛虫的重生过程。 目前,这项研究的相关论文已经发表。...论文地址:https://arxiv.org/pdf/2103.08737.pdf 论文解读 神经元胞自动机(NCA)已被证明能有效地模拟形态发展过程,即从极少数起始 cell 连续构建复杂结构。...秀脑洞、玩创意,3月26日至5月31日,实战的舞台为你开启,「亚马逊云科技线上黑客松2021」等你来战!...为了鼓励开发者的参与和创新,本次大赛为参赛者准备了丰厚的奖品,在一、二、三等奖之外,还特设prActIcal奖、creAtIve奖、锦鲤极客奖、阳光普照奖,成功提交作品的团队均可获赠奖品。

    29420

    【神经网络】:手写数字识别,一文带你掌握!

    神经元包括胞体和突起两大部分,突起又分为轴突和树突。 下面从功能角度,对生物神经元进行进行介绍: 神经信号的输入: 神经元的树突,负责接收其他神经元传来的神经信号,并传给胞体。...胞体是神经元新陈代谢的中心,负责接收、整合从树突传来的神经信号。...胞体接收到神经信号输入之后,不会立即做出反应,而是要等输入积累到超过一个阈值,才会被激活 神经信号的输出: 胞体被激活后,它会沿轴突向其它神经元发出神经信号。...第二步:计算隐藏层各神经元的神经信号输出。 第三步:输出层各神经元的神经信号输入为 第四步:输出层各神经元的神经信号输出为 以上就是神经信号在神经网络中的正向传播过程。 4.3....梳理一下 五、实战 下面使用 Python 把上述过程实现出来。

    2.7K32
    领券