离散模拟计算中的转子路由器
摘要：转子路由是一种通过网络进行令牌路由的过程，可以实现某些类型的计算。这些计算具有异步性（令牌路由的顺序无关紧要）和分布性（信息在整个系统中传播）。还可以高效地检查计算是否在比计算本身所需的时间更短的时间内正确执行，前提是拥有可以由转子路由器网络计算的证书。转子路由网络可以被视为连续线性系统的离散模拟和随机过程的确定性模拟。
作者：James Propp
论文ID：1007.2389
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2015-05-19