内容
- 定义-细胞自动机(CA)是什么意思?
- Microsoft Azure和Microsoft Cloud简介在本指南中,您将了解什么是云计算,以及Microsoft Azure如何帮助您从云迁移和运行业务。
- Techopedia解释了细胞自动机(CA)
定义-细胞自动机(CA)是什么意思?
元胞自动机(CA)是一组特定形状的有色网格单元,这些单元已知根据取决于相邻单元状态的规则集通过多个离散时间步长演化。这些步骤以迭代方式重复多次。
Microsoft Azure和Microsoft Cloud简介在本指南中,您将了解什么是云计算,以及Microsoft Azure如何帮助您从云迁移和运行业务。
Techopedia解释了细胞自动机(CA)
在1940年代,约翰·冯·诺伊曼(John von Neumann)和斯坦尼斯拉夫·乌兰(Stanislaw Ulam)在新墨西哥州中北部的洛斯阿拉莫斯国家实验室工作时提出了CA概念。它是空间分布系统的最简单模型。著名的CA是“人生游戏”,它是数学家John Conway于1960年代发明的。
CA由规则的单元格组成,每个单元格处于通常处于ON和OFF状态的有限数量的状态。网格具有任意数量的尺寸。相对于指定的单元格定义了所有相邻单元格,并且所有单元格都进入相邻单元格。利用此信息,每个单元格都应用简单的规则来确定必须更改的状态。
CA的基本属性基于计算它的网格。最简单的网格是一维线。正方形,三角形和六边形网格在二维上很常见,可以通过笛卡尔网格任意构造成多个尺寸。
CA的基本类型是二进制最近邻居,它是一维自动机,称为基本CA。有256种此类元胞自动机,全部由唯一的二进制数索引,并用十进制表示法称为特定自动机的规则。这256个CA被称为Wolfram代码。
另一种CA形式是一维的和全面的,其演化由相邻的单元平均数决定。最简单的示例包含颜色。
在可逆CA中,对于每个当前的CA配置,仅存在一个原映像。连续自动机使用连续函数,并且其状态也是连续的,其中位置的状态是有限的实数。