首页 >
细胞自动机
✍ dations ◷ 2025-04-26 12:30:38 #细胞自动机
细胞自动机(英语:Cellular automaton),又称格状自动机、元胞自动机,是一种离散模型,在可计算性理论、数学及理论生物学都有相关研究。它是由无限个有规律、坚硬的方格组成,每格均处于一种有限状态。整个格网可以是任何有限维的。同时也是离散的。每格于t时的态由t-1时的一集有限格(这集叫那格的邻域)的态决定。每一格的“邻居”都是已被固定的。(一格可以是自己的邻居。)每次演进时,每格均遵从同一规矩一齐演进。就形式而言,细胞自动机有三个特征:一个标准的细胞自动机(
A
{displaystyle A}
)由元胞、元胞状态、邻域和状态更新规则构成。用数学表示为:其中L为元胞空间;d为元胞自动机内元胞空间的维数;S是元胞有限的、离散的状态集合;N为某个邻域内所有元胞的集合;f为局部映射或局部规则。元胞空间是元胞所分布的空间网点的集合。理论上元胞空间在各个维向上是无限延伸的,为了能够在计算机上实现,而定义了边界条件,包括周期型、反射型和定值型。一个元胞通常在一个时刻只有取自一个有限集合的一种状态,例如{0,1}。元胞状态可以代表个体的态度,特征,行为等。在空间上与元胞相邻的细胞称为邻元,所有邻元组成邻域。细胞自动机最早由美籍数学家冯·诺依曼(John von Neumann)在1950年代为模拟生物细胞的自我复制而提出的。但是并未受到学术界重视。直到1970年,任教于剑桥大学的英国数学家约翰·何顿·康威(John Horton Conway)设计了生命游戏,经马丁·葛登在《科学美国人》杂志上介绍,才吸引了科学家们的注意。此后,英国学者史蒂芬·沃尔夫勒姆(Stephen Wolfram)对初等元胞机256种规则所产生的模型进行了深入研究,并用熵来描述其演化行为,将细胞自动机分为平稳型、周期型、混沌型和复杂型。史蒂芬·沃尔夫勒姆在《一种新科学》和几篇从80年代中期开始的论文中定义了四类细胞自动机和其他几个简单的计算模型。元胞自动机的早期研究往往试图确定具体规则的模式类型,他提出的分类是对规则本身份类的第一次尝试。按照复杂性分类的秩序:根据史蒂芬·沃尔夫勒姆的说法,这些定义在本质上是定性的但是任有解释一些空间。“……几乎任何一般的分类方案都有不可避免的情况,比如说根据不同的定义会被分配到不同的类里。因此细胞自动机也是这样:偶尔有规则……显示不同类的一些特点。”他的分类已经与一个类具有压缩长度输出的元胞自动机相匹配。已经有人在尝试进行细胞自动机的正式严格分类根据史蒂芬·沃尔夫勒姆的分类。例如,Culik和Yu提出三种定义的类(并且第四个和它们不同),有时被称为Culik-Yu 类;能够被分到这种类里的问题被证明是不可判定的。史蒂芬·沃尔夫勒姆的2类可划分为稳定(定点)和振荡(周期)规则两个小组。
相关
- 对立违抗性障碍对立反抗症(Oppositional defiant disorder)简称ODD,在精神疾病诊断与统计手册第五版(DSM-5(英语:DSM-5))中列在“破坏性,冲动控制和行为障碍”(Disruptive, impulse-control, and con
- 日文日语书写系统汉字假名使用罗马字日文是指为了用文字来记载日语文章等的系统方法。现代日文由几种文字构成:起源于中国形意文字的汉字;表音文字(音节文字)平假名(文法型式上也常用
- 光谱学光谱学(英语:Spectroscopy)是研究物质发射、吸收或散射的光、声或粒子来研究物质的方法。光谱学也可以被定义为研究光和物质之间相互作用的学科。历史上,光谱学指用可见光来对物
- 教职员教师(英语:Teachers,中文口语也常称作“老师”,旧称“先生”),又称作教育工作者、教员,是大众对教育从业者的称呼,是培养社会所需人才的专业。于教育机构;因应社会需要,亦有家庭教师的
- N05A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码N05(Psycholeptics)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Colla
- 风化风化作用为岩石、土壤及其矿物等与地球大气层接触而分解。风化作用发生在当地或无包含物体移动,所以不能和侵蚀作用互相混淆。侵蚀作用包括岩石和矿物经由媒介如水、冰、风及
- 歌剧歌剧(意大利语:opera,opere为复数形)是一门西方舞台表演艺术,简单而言就是主要或完全以歌唱和音乐来交代和表达剧情的戏剧(是唱出来而不是说出来的戏剧)。 歌剧在17世纪,即1600年前
- 海盗号海盗号(英语:Viking program)是美国国家航空航天局的一个项目,包括两个无人空间探测任务:海盗1号和海盗2号。每个航天器拥有一个用于从轨道上拍摄火星表面、运载着陆器以及进行与
- p634A9Z、1RG6、2RMN、2Y9T、2Y9U、3QYM、3QYN、3US0、3US1、3US2、3ZY0、3ZY1862622061ENSG00000073282ENSMUSG00000022510Q9H3D4O88898NM_001114978、
- 卡尔·蔡斯卡尔·蔡司公司(Carl Zeiss AG)是一家制造光学系统、工业测量仪器和医疗设备的德国企业。公司的名称来源于它的创始人之一———德国光学家卡尔·蔡司。它由卡尔·蔡司、恩斯