一种适用于数字物理的更优计算模型?
计算机科学中的逻辑
2017-02-14 v1 量子物理
摘要
本札记旨在邀请读者考虑将交互网(一种相对新近发现的计算模型)作为元胞自动机的潜在替代方案,后者常被用作数字物理的基础。交互网被定义为类图结构(与元胞自动机的网格相对),具备一组有趣的性质,如局部性、线性与强合流,这些性质共同导致了所谓的无时钟计算,即其运作不需要任何全局时钟。我们相信,尝试使用交互网替代元胞自动机可能会为数字物理带来新的视角。
引用
@article{arxiv.1702.03523,
title = {A better model of computation for digital physics?},
author = {Anton Salikhmetov},
journal= {arXiv preprint arXiv:1702.03523},
year = {2017}
}
备注
4 pages, adapting the "Preliminaries" section from arXiv:1609.03644