细胞自动机作为物理系统的模型
摘要：细胞自动机作为计算的数学模型，在文献中被介绍。在本文中，我们提出了一种替代方法：将细胞自动机作为物理系统和设备的模型或理论。尽管这种方法将底层物理系统的所有细节抽象化，但它依然忠实于描述底层物理现实的事实。这对细胞自动机在物理上能够执行的计算类型和所需资源施加了一定的限制。在本文中，我们探讨了我们重组化的这些和其他后果。
作者：Donny Cheung, Carlos A. Perez-Delgado
论文ID：0809.1790
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2008-09-11