生命游戏中逻辑函数的实现
计算复杂性
2007-05-23 v1
摘要
生命游戏元胞自动机是大规模并行基于碰撞的计算设备的经典示例。该自动机在其演化过程中表现出移动模式（滑翔机）以及移动模式的生成器（滑翔机枪）。我们展示了如何在元胞自动机的时空配置中构造基本逻辑运算（AND、OR、NOT）。此外，还讨论了复杂布尔函数的分解。通过以滑翔机流碰撞实现的二进制加法器示例，展示了我们技术的优势。
引用
@article{arxiv.cs/0406009,
title = {Implementation of Logical Functions in the Game of Life},
author = {J. -P. Rennard},
journal= {arXiv preprint arXiv:cs/0406009},
year = {2007}
}
备注
17 pages, 28 figures