| 講演名 | 2011-10-20 1次元セルオートマトンにおけるカスケード過程の解析 蜷川 繁, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 単純(1次元2状態3近傍)セルオートマトンのうち,加法性を満たすルール60は,周期境界条件下でセル数が2のべき乗個の場合,一定ステップ数までに任意の初期様相のパリティを計算する能力をもつことが知られている.これらのセルオートマトンにおけるパリティ計算の過程では,乱流におけるカスケード過程のように,ステップが進むにつれて長周期の空間パターンが短周期のものへと分裂する.本研究ではセルオートマトンにおけるパリティ計算過程を,主に情報理論的手法を用いて調べた.その結果,終盤近くまでのステップでは,計算はほとんど進んでいないように見えにもかかわらず,終盤付近になって急激に計算が完了するというセルオートマトン特有の計算過程が明らかになった. |
| 抄録(英) | Elementary (one-dimensional two-state three-neighbor) additive cellular automaton rule 60 can solve the parity problem in periodic boundary conditions with array size 2^n. The spectral analysis of the behavior of the cellular automaton reveals that spatial periodicity emerges as the evolution proceeds and the pattern with longer period splits into the one with shorter period. This phenomenon is analogous to the cascade process in which a larger vortex splits into a smaller vortex in turbulence. In this article we studied the behavior of the cellular automaton by using the information theoritic measures. As a result, we found the the scenario in which the computing process does not seem to proceed from the initial configuration but in getting near to the solution, the configuration changes abruptly and reach the solution. |
| キーワード(和) | セルオートマトン / パリティ問題 / カスケード過程 |
| キーワード(英) | Cellular Automaton / Parity Problem / Cascade Process |
| 資料番号 | CAS2011-37,NLP2011-64 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2011/10/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 1次元セルオートマトンにおけるカスケード過程の解析 |
| サブタイトル（和） | |
| タイトル（英） | Analysis of Cascade Process in One-dimensional Cellular Automata |
| サブタイトル（和） | |
| キーワード(1)（和/英） | セルオートマトン / Cellular Automaton |
| キーワード(2)（和/英） | パリティ問題 / Parity Problem |
| キーワード(3)（和/英） | カスケード過程 / Cascade Process |
| 第 1 著者 氏名（和/英） | 蜷川 繁 / Shigeru NINAGAWA |
| 第 1 著者 所属（和/英） | 金沢工業大学情報学部情報工学科 Division of Information and Computer Science, Kanazawa Institute of Technology |
| 発表年月日 | 2011-10-20 |
| 資料番号 | CAS2011-37,NLP2011-64 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 243 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |