基于完全计算相关性的元胞自动机拓扑动力学分类

摘要:元胞自动机是计算和动力系统两者兼具。我们给出了一种完全分类的基本动力系统概念,在这种分类中,基于这种分类,我们猜测,能够进行复杂计算,如图灵通用所需的元胞自动机都处于“混沌边缘”。

作者:Martin Schuele, Ruedi Stoop

论文ID:1107.2080

分类:Cellular Automata and Lattice Gases

分类简称:nlin.CG

提交时间:2013-02-21

PDF 下载: 英文版 中文版pdf翻译中