摘要:元胞自动机是计算和动力系统两者兼具。我们给出了一种完全分类的基本动力系统概念,在这种分类中,基于这种分类,我们猜测,能够进行复杂计算,如图灵通用所需的元胞自动机都处于“混沌边缘”。
作者:Martin Schuele, Ruedi Stoop
论文ID:1107.2080
分类:Cellular Automata and Lattice Gases
分类简称:nlin.CG
提交时间:2013-02-21
PDF 下载: 英文版 中文版pdf翻译中