| Presentation | 2016-06-16 Spectral Analysis of Universal Register Machine on Game of LIFE Shigeru Ninagawa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The power spectra calculated from the evolution of the Game of Life starting from random configuration exhibit 1/f noise. The evolution emulating Turing machine on the Game of Life, however, exhibits the power law with the exponent close to -0.3. In this research we study the behavior of register machine, another computing model, on the Game of Life. As a result it has power spectrum with the exponent about -1.6. These results imply that the widespread spectrum of behavior in the Game of Life. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Game of Life / register machine / computational universality / 1/f noise |
| Paper # | CAS2016-10,VLD2016-16,SIP2016-44,MSS2016-10 |
| Date of Issue | 2016-06-09 (CAS, VLD, SIP, MSS) |
| Conference Information | |
| Committee | VLD / CAS / MSS / SIP |
|---|---|
| Conference Date | 2016/6/16(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hirosaki Shiritsu Kanko-kan |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | System, signal processing and related topics |
| Chair | Takashi Takenana(NEC) / Toshihiko Takahashi(Niigata Univ.) / Satoshi Yamane(Kanazawa Univ.) / Makoto Nakashizuka(Chiba Inst. of Tech.) |
| Vice Chair | Hiroyuki Ochi(Ritsumeikan Univ.) / Mitsuru Hiraki(Renesas) / Morikazu Nakamura(Univ. of Ryukyus) / Masahiro Okuda(Univ. of Kitakyushu) / Shogo Muramatsu(Niigata Univ.) |
| Secretary | Hiroyuki Ochi(Fujitsu Labs.) / Mitsuru Hiraki(Hiroshima City Univ.) / Morikazu Nakamura(Tohoku Univ.) / Masahiro Okuda(Renesas) / Shogo Muramatsu(Yamaguchi Univ.) |
| Assistant | Parizy Matthieu(Fujitsu Labs.) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Hideki Kinjo(Okinawa Univ.) / Osamu Watanabe(Takushoku Univ.) |
| Paper Information | |
| Registration To | Technical Committee on VLSI Design Technologies / Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Signal Processing |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Spectral Analysis of Universal Register Machine on Game of LIFE |
| Sub Title (in English) | |
| Keyword(1) | Game of Life |
| Keyword(2) | register machine |
| Keyword(3) | computational universality |
| Keyword(4) | 1/f noise |
| 1st Author's Name | Shigeru Ninagawa |
| 1st Author's Affiliation | Kanazawa Institute of Technology(KIT) |
| Date | 2016-06-16 |
| Paper # | CAS2016-10,VLD2016-16,SIP2016-44,MSS2016-10 |
| Volume (vol) | vol.116 |
| Number (no) | CAS-93,VLD-94,SIP-95,MSS-96 |
| Page | pp.pp.49-54(CAS), pp.49-54(VLD), pp.49-54(SIP), pp.49-54(MSS), |
| #Pages | 6 |
| Date of Issue | 2016-06-09 (CAS, VLD, SIP, MSS) |