| Presentation | 2008-10-14 A Note on Early Bird Problem Kazuhisa TANIMURA, Masaru KANAZAWA, Naoki KAMIKAWA, Hiroshi UMEO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A model of cellular automata (CA) was devised for studying self-reproduction by John von Neumann. Early Bird Problem advocated to one of the problem on cellular space by Rosenstiehl, Fiksel and Holliger [1973] exists. Early Bird Problem is the one to obtain transition rule set that arbitrarily decides the leader on the cellular space. Algorithm of Legendi and Katona that operates by minimum number of internal states 5 is know as method of this problem. However, neither the transition fanction nor time complexity are referred to algorithm of Rosenstiehl, Fiksel and Holliger nor algorithm of Legendi and Katona. In this paper,an unnecessary transition rule of algorithm of Legendi and Katona is reduced, and relation time complexity is clarified. And, algorithm of Rosenstiehl, Fiksel and Holliger implement. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | cellular automata / Early Bird Problem / time complexity |
| Paper # | CAS2008-34,NLP2008-46 |
| Date of Issue |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 2008/10/7(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Nonlinear Problems (NLP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Note on Early Bird Problem |
| Sub Title (in English) | |
| Keyword(1) | cellular automata |
| Keyword(2) | Early Bird Problem |
| Keyword(3) | time complexity |
| 1st Author's Name | Kazuhisa TANIMURA |
| 1st Author's Affiliation | Osaka Electro-Communication Univ., Graduate School of Engineering() |
| 2nd Author's Name | Masaru KANAZAWA |
| 2nd Author's Affiliation | Osaka Electro-Communication Univ., Graduate School of Engineering |
| 3rd Author's Name | Naoki KAMIKAWA |
| 3rd Author's Affiliation | Osaka Electro-Communication Univ., Graduate School of Engineering |
| 4th Author's Name | Hiroshi UMEO |
| 4th Author's Affiliation | Osaka Electro-Communication Univ., Graduate School of Engineering |
| Date | 2008-10-14 |
| Paper # | CAS2008-34,NLP2008-46 |
| Volume (vol) | vol.108 |
| Number (no) | 240 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |