A Note on Synchronization Steps in Firing Squad Synchronization Problem

摘要：

The firing squad synchronization problem on cellular automata has been studied extensively for more than forty years, and a rich variety of synchronization algorithms have been proposed. In this paper, we propose two synchronization algorithms and their implementations, each having O(n2) and O(2n) synchronization steps for n cells, respectively.

关键词： cellular automaton firing squad synchronization problem

作者: Akira Nomura Jean-Baptiste Yun(e)s Hiroshi Umeo

作者单位: Univ. of Osaka Electro-Communication, Neyagawa-shi, Hatsu-cho, 18-8, 572-8530, Osaka, Japan LIAFA - Universite Paris 7 Denis Diderot, 175, rue du chevaleret, 75013 Paris, France

会议类型: 国际会议

会议名称: The Third International Joint Conference on Computational Science and Optimization(第三届计算科学与优化国际大会 CSO 2010)

会议地点: 黄山

会议语种:英文

页码: 300-301

在线出版日期: 2010-05-28（万方平台首次上网日期，不代表论文的发表时间）