تقرير
A 4-state solution to the Firing Squad Synchronization Problem based on hybrid rule 60 and 102 cellular automata
العنوان: | A 4-state solution to the Firing Squad Synchronization Problem based on hybrid rule 60 and 102 cellular automata |
---|---|
المؤلفون: | Ning, Li, Shi-li, Liang, Shuang, Cui, Mei-ling, Xu, Ling, Zhang |
سنة النشر: | 2012 |
المجموعة: | Nonlinear Sciences |
مصطلحات موضوعية: | Nonlinear Sciences - Cellular Automata and Lattice Gases, Nonlinear Sciences - Adaptation and Self-Organizing Systems |
الوصف: | In this paper, we present a 4-state solution to the Firing Squad Synchronization Problem (FSSP) based on hybrid rule 60/102 Cellular Automata(CA). This solution solves the problem on the line of length 2^n with two generals. Previous work on FSSP for 4-state systems focused mostly on linear cellular automata, where synchronizes an infinite number of lines but not all possible lines. We give time-optimal solutions to synchronize an infinite number of lines by rule 60 and rule 102 respectively, and construct a hybrid rule 60 and 102 states transition table. Compared to the known solutions of cellular automata, the hybrid CA way is simpler and faster, the minimal time is (n-1) step. Comment: 8 pages, 6 figures |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/1212.3069 |
رقم الأكسشن: | edsarx.1212.3069 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |