动力学、计算与“混沌边缘”：一种重新考察
adap-org
2008-02-03 v1 适应与自组织系统
摘要
本文综述了之前的工作并提出了新工作，涉及动力系统理论与计算之间的关系。特别是，我们综述了 Langton 和 Packard 关于细胞自动机（CA）中动力行为与计算能力关系的研究工作。我们 presented 来自类似 Packard 所述实验的结果，该实验被引用为支持假设的证据，即能够执行复杂计算的规则最可能位于 CA 各行为范畴之间相位转变处（即“混沌边缘”）。我们的实验得出了与原实验截然不同的结果，我们认为对原实验结果的解释并不正确。我们通过讨论与动力学、计算以及 CA 中“混沌边缘”相关的一般性问题来作出结论。
引用
@article{arxiv.adap-org/9306003,
title = {Dynamics, Computation, and the "Edge of Chaos": A Re-Examination},
author = {M. Mitchell and J. P. Crutchfield and P. T. Hraber},
journal= {arXiv preprint arXiv:adap-org/9306003},
year = {2008}
}
备注
15 pages, 1 Figure, uuencoded compressed PostScript (PS = 192K; compressed PS = 82K; uuencoded cPS = 113K). This is simply a shortened -- and hopefully more accessible -- version of "Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computational Tasks" by the authors