细胞自动机 编辑
细胞自动机，又称格状自动机、元胞自动机，是一种离散模型，在可计算性理论、数学及理论生物学都有相关研究。它是由无限个有规律、坚硬的方格组成，每格均处于一种有限状态。整个格网可以是任何有限维的。同时也是离散的。每格于t时的态由t-1时的一集有限格的态决定。每一格的“邻居”都是已被固定的。每次演进时，每格均遵从同一规矩一齐演进。
6
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
梅拉妮·米歇尔是一位美国计算机科学家，波特兰州立大学教授，主要研究领域为复杂系统和遗传算法以及细胞自动机，主要科普作品有《复杂》等。
规则30是一个由史蒂芬·沃尔夫勒姆在1983年提出的单维二进制细胞自动机规则。在细胞自动机中，规则30属于第三类规则，表现出不定期、混沌的行为。
比哈姆-米德尔顿-莱文交通流量模型是一个自我组织，细胞自动机的交通流量模型。此模型由很多以移动的点组成，每一个点表示一部汽车，启始位置由乱数决定。这些点可分为二类：分别是只会向下移动的蓝色点和只会向右移动的红色点。这两类的点轮流移动。在每个回合开始时，所有的点只要不被其他点阻挡，便可以前进一格。因此，此模型可视为第184规则的二维版本。另外，此模型亦是最简单的展示出相变过程和自我组织的模型。
Wireworld是一种细胞自动机，由Brian Silverman在1987年发明，作为其程式Phantom Fish Tank的一部分。后来《科学美国人》的“电脑娱乐”一栏提及它而成名。Wireworld适合模拟电子逻辑元素，或控制极。尽管规则简单，Wireworld具有图灵完备性。
规则30是一个由史蒂芬·沃尔夫勒姆在1983年提出的单维二进制细胞自动机规则。在细胞自动机中，规则30属于第三类规则，表现出不定期、混沌的行为。