講演名 | 2016-06-16 ライフゲーム上の万能レジスタマシンのスペクトル解析 蜷川 繁(金沢工大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 計算万能なセルオートマトンであるライフゲームにおいてランダムな初期様相から状態遷移をした場合のパワースペクトルは1/fゆらぎとよばれる振舞いを示す.ところが,ライフゲーム上で計算モデルの1つであるチューリング機械を動作させると,低周波域でのパワーは周波数の-0.3乗に比例し,1/fゆらぎを示さない.本研究では他の計算モデルであるレジスタマシンをライフゲーム上で動作させた場合のスペクトルを求めることで,ライフゲームの1/fゆらぎからの逸脱が他の計算モデルでも成り立つかどうかを調べた.その結果,パワーは周波数の-1.6乗に比例し,チューリング機械とは異なるスペクトルが得られた.これらの結果からライフゲームのおいて計算モデルを実装した場合,それらのモデルに応じては多様な振舞いを示すことがわかった. |
抄録(英) | 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. |
キーワード(和) | ライフゲーム / レジスタマシン / 計算万能性 / 1/fゆらぎ |
キーワード(英) | Game of Life / register machine / computational universality / 1/f noise |
資料番号 | CAS2016-10,VLD2016-16,SIP2016-44,MSS2016-10 |
発行日 | 2016-06-09 (CAS, VLD, SIP, MSS) |
研究会情報 | |
研究会 | VLD / CAS / MSS / SIP |
---|---|
開催期間 | 2016/6/16(から2日開催) |
開催地(和) | 弘前市立観光館 |
開催地(英) | Hirosaki Shiritsu Kanko-kan |
テーマ(和) | システムと信号処理および一般 |
テーマ(英) | System, signal processing and related topics |
委員長氏名(和) | 竹中 崇(NEC) / 高橋 俊彦(新潟大) / 山根 智(金沢大) / 中静 真(千葉工大) |
委員長氏名(英) | Takashi Takenana(NEC) / Toshihiko Takahashi(Niigata Univ.) / Satoshi Yamane(Kanazawa Univ.) / Makoto Nakashizuka(Chiba Inst. of Tech.) |
副委員長氏名(和) | 越智 裕之(立命館大) / 平木 充(ルネサス エレクトロニクス) / 名嘉村 盛和(琉球大) / 奥田 正浩(北九州市大) / 村松 正吾(新潟大) |
副委員長氏名(英) | Hiroyuki Ochi(Ritsumeikan Univ.) / Mitsuru Hiraki(Renesas) / Morikazu Nakamura(Univ. of Ryukyus) / Masahiro Okuda(Univ. of Kitakyushu) / Shogo Muramatsu(Niigata Univ.) |
幹事氏名(和) | 福田 大輔(富士通研) / 永山 忍(広島市大) / 越田 俊介(東北大) / 山口 基(ルネサスシステムデザイン) / 中田 充(山口大) / 豊嶋 伊知郎(東芝) / 平林 晃(立命館大) / 宮田 高道(千葉工大) |
幹事氏名(英) | Daisuke Fukuda(Fujitsu Labs.) / Shinobu Nagayama(Hiroshima City Univ.) / Shunsuke Koshita(Tohoku Univ.) / Motoi Yamaguchi(Renesas) / Mitsuru Nakata(Yamaguchi Univ.) / Ichiro Toyoshima(Toshiba) / Akira Hirabayashi(Ritsumeikan Univ.) / Takamichi Miyata(Chiba Inst. of Tech.) |
幹事補佐氏名(和) | Parizy Matthieu(富士通研) / 橘 俊宏(湘南工科大) / 中村 洋平(日立) / 金城 秀樹(沖縄大) / 渡邊 修(拓殖大) |
幹事補佐氏名(英) | Parizy Matthieu(Fujitsu Labs.) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Hideki Kinjo(Okinawa Univ.) / Osamu Watanabe(Takushoku Univ.) |
講演論文情報詳細 | |
申込み研究会 | 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 |
---|---|
本文の言語 | JPN |
タイトル(和) | ライフゲーム上の万能レジスタマシンのスペクトル解析 |
サブタイトル(和) | |
タイトル(英) | Spectral Analysis of Universal Register Machine on Game of LIFE |
サブタイトル(和) | |
キーワード(1)(和/英) | ライフゲーム / Game of Life |
キーワード(2)(和/英) | レジスタマシン / register machine |
キーワード(3)(和/英) | 計算万能性 / computational universality |
キーワード(4)(和/英) | 1/fゆらぎ / 1/f noise |
第 1 著者 氏名(和/英) | 蜷川 繁 / Shigeru Ninagawa |
第 1 著者 所属(和/英) | 金沢工業大学(略称:金沢工大) Kanazawa Institute of Technology(略称:KIT) |
発表年月日 | 2016-06-16 |
資料番号 | CAS2016-10,VLD2016-16,SIP2016-44,MSS2016-10 |
巻番号(vol) | vol.116 |
号番号(no) | CAS-93,VLD-94,SIP-95,MSS-96 |
ページ範囲 | pp.49-54(CAS), pp.49-54(VLD), pp.49-54(SIP), pp.49-54(MSS), |
ページ数 | 6 |
発行日 | 2016-06-09 (CAS, VLD, SIP, MSS) |