细胞自动机规则的广义子移位

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:niuyq888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
细胞自动机是一种时间、空间和状态都离散的数学模型,由现代计算机创始人John von Neumann于二十世纪四、五十年代在研究生命系统的自我复制现象时提出。不同的局部规则,细胞自动机的时空演化轨道千差万别,它可以产生复杂的动态交互和自我复制现象。即使是最简单的基本细胞自动机,也具有复杂的动力学行为。因此,它既为动力学理论中关于秩序、混沌、非对称、分形等系统整体行为与复杂现象的研究提供了一个有效的模型工具,同时也在并行计算、经济学、密码学和自然现象模拟等方面具有广泛的应用。符号动力学是研究动力系统动力学行为的一个极其重要的工具。对于符号空间中不同的映射,如果能够通过同胚映射建立起相应映射之间的拓扑共轭关系,就可以实现这些映射的拓扑共轭分类。同一拓扑共轭类中的映射具有相同的动力学性质,诸如拓扑传递性、拓扑混合性、拓扑熵等等。本文在符号动力学的框架下讨论基本细胞自动机规则180的动力学行为。第一章简要介绍了细胞自动机和符号系统的研究及进展情况,基本细胞自动机和符号动力系统的一些基本概念。第二章讨论了基本细胞自动机规则180的广义子移位。首先,定义了规则180的广义子移位以及超广义子移位。其次,严格证明了规则180在由特定初始构型(0’s背景下块x的双边无穷扩张)构成的集合上具有特殊的Bernoulli移位性质。最后,列举三种构造转移不变集的方法:集合简单复合、布尔方程法和块映射法。第三章揭示规则180在这些超广义子移位上复杂的动力学性质,如:正拓扑熵,拓扑混合,在Li-Yorke意义下和Devaney意义下的混沌。同时,也介绍了规则180的拟遍历性。本文最后一章对全文作总结并展望进一步研究前景。
其他文献
在二阶拟线性椭圆型偏微分方程的研究中,有关方程解的适定性是非常重要的。它们在流体力学和工程学中都有相当广泛的应用。而其中的A-调和方程,在拟正则映射、弹性力学和物理
装箱问题是指将一些给定的不同尺寸的物品按照要求摆放入有一定容积的容器中,以获得某种最佳的效益。装箱问题涉及多学科、多领域的知识,在生产实践中被广泛的应用。二维装箱
直觉I-模糊拓扑空间理论是直觉模糊数学理论的重要组成部分。本文将以直觉I-模糊重域系为基础,采用有点化的方式,对直觉I-模糊拓扑空间的相关问题进行深入的研究,主要内容如
随着GPU处理能力和可编程性的不断提高,其应用也慢慢的从图形领域延伸到了需要强大计算能力的高性能计算领域。面对迅猛发展的多核以及GPU,传统的串行编程已经无法满足这日益
在繁华都市的角落,同样的钢筋水泥,同样的高楼大厦,搭乘电梯直上26楼,拐角后的尽头一幅投影着“菩提花开”字样的画布,隐约的微光仿佛有股温柔的力量,吸引着慕名前来的客人,各种文化交织其中,见着另一番精彩纷呈的景象。  穿越古今 体验时光之旅  走进“菩提花开”,中西交融的混搭方式恣意地生出随性而独特的美感。屋内没有明朗的墙壁,钢化玻璃、轻柔纱缦将一百多平米的房间隔开,影影绰绰、若隐若现、犹抱琵琶半遮