在台球球模型中进行自然计算
摘要：Fredkin的台球球模型（BBM）被认为是基于碰撞的计算的基本模型之一，它基本上是基于移动的台球球的弹性碰撞。此外，固定的镜子或反射器被引入模型中，以将球偏转以完成计算。然而，使用固定的镜子在物理上是“不真实的”，从物理角度来看，使得BBM在动量保守方面并不完全，它对计算基底施加了外部结构，这与碰撞式计算中的“无架构”概念不一致。在我们减少BBM中镜子的初步尝试中，我们提出了一类门：m计数门，并展示了使用此门可以实现少量镜子的某些电路。我们预计我们的发现可以在将来对化学和光学计算基底的碰撞式计算的研究中有用。
作者：Liang Zhang
论文ID：0909.3631
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2009-09-22