摘要：生命游戏细胞自动机是一个经典的大规模并行碰撞计算设备的例子。细胞自动机展现了移动图案、滑翔器以及移动图案的生成器——滑翔枪。我们展示了如何在细胞自动机的时空配置中构建基本的逻辑操作：与、或、非。还讨论了复杂布尔函数的分解。我们的技术优势通过滑翔器流的碰撞实现二进制加法器的示例得到了证明。
作者：J.-P. Rennard
论文ID：cs/0406009
分类：Computational Complexity
分类简称：cs.CC
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中