发展历程 什么是元胞自动机(ca)? -技术百科的定义

什么是元胞自动机(ca)? -技术百科的定义

目录:

Anonim

定义-细胞自动机(CA)是什么意思?

细胞自动机(CA)是一组特定形状的有色网格单元,已知该网格单元根据取决于相邻单元状态的规则集通过多个离散时间步长演化。 这些步骤以迭代方式重复多次。

Techopedia解释了细胞自动机(CA)

在1940年代,CA概念是由John von Neumann和Stanislaw Ulam在新墨西哥州中北部的Los Alamos国家实验室工作时提出的。 它是空间分布系统的最简单模型。 著名的CA是“人生游戏”,它是数学家John Conway于1960年代发明的。


CA由规则的单元格网格组成,每个单元格处于通常处于ON和OFF状态的有限数量的状态。 网格具有任意数量的尺寸。 相对于指定的单元格定义了所有相邻单元格,并且所有单元格都进入相邻单元格。 利用此信息,每个单元格都应用简单的规则来确定必须更改的状态。


CA的基本属性基于计算它的网格。 最简单的网格是一维线。 正方形,三角形和六边形网格在二维上很常见,可以通过笛卡尔网格任意构造成多个尺寸。


CA的基本类型是二进制最近邻居,它是一维自动机,称为基本CA。 有256个此类元胞自动机,全部由唯一的二进制数索引,该二进制数带有小数表示形式,称为特定自动机的规则。 这256个CA被称为Wolfram代码。


另一种CA形式是一维的和全面的,其演化由相邻的单元平均数决定。 最简单的示例包含颜色。

在可逆CA中,对于每个当前的CA配置,仅存在一个原映像。 连续自动机使用连续函数,并且其状态也是连续的,其中位置的状态是有限的实数。

什么是元胞自动机(ca)? -技术百科的定义