晶体计算
comp-gas
2007-05-23 v1 元胞自动机与格子气
摘要
元胞自动机是一种确定性且可精确计算的动力学系统，模仿物理动力学的某些基本方面，如空间局域性和有限熵。可以构造具有物理学基本属性的元胞自动机系统：在最细尺度上严格可逆、服从精确守恒定律、支持任意复杂性的演化等。本文讨论了使元胞自动机模型更贴近物理的技术，以及这样做所带来的若干有趣后果。
引用
@article{arxiv.comp-gas/9811002,
title = {Crystalline Computation},
author = {Norman Margolus},
journal= {arXiv preprint arXiv:comp-gas/9811002},
year = {2007}
}
备注
39 pages, 15 figures (48 images), to appear in the book Feynman and Computation, A. Hey ed., (c) Perseus Books (1998)