Pattern Synchronization in Two-Dimensional Cellular Spaces
Pattern Synchronization in Two-Dimensional Cellular Spaces
复制标题
二维细胞空间中的模式同步
DOI：
10.1016/s0019-9958(74)90687-1
复制
发表时间：
1974
期刊：
影响因子：
--
通讯作者：
V. Hamacher
中科院分区：
文献类型：
--
作者：
H. B. Nguyen;V. Hamacher
本文提出了一种算法同步（发射）的任意，有限的，连接模式的细胞在一个潜在的无限二维网格相同的有限状态细胞。较早的解决方案的时间已经平方英寸，其中是包围图案的最小正方形的边长。一个线性的解决方案制定。
This paper presents an algorithm for synchronizing (firing) an arbitrary, finite, connected pattern of cells in a potentially infinite two-dimensional grid of identical finite state cells. Earlier solution times have been quadratic inm, wheremis the edge length of the smallest square enclosing the pattern. A linear solution is formulated.