中文

一种适用于数字物理的更优计算模型?

计算机科学中的逻辑 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