講演抄録/キーワード |
講演名 |
2007-08-07 10:45
1状態1ビット通信セルラ・オートマトンの数列生成能力について ○上川直紀・梅尾博司(阪電通大) NLP2007-56 |
抄録 |
(和) |
セルラ・オートマトン(CA)は,John von Neumannによって考案された.
自己複製機械の研究で考案されたセルラ・オートマトンであるが,
現在では複雑系などの多くの分野で研究がなされている.
これらの研究では,セル間の通信量については言及されていない.
Umeoにより,セル間通信量を1ビットに制限されたモデルである
CA1-bitが考案され,従来のCAモデル上で考察されている問題に対して、
同一時間で解決できるCA1-bitのアルゴリズムが存在することを明らかにした.
Fibonacci数列,{2^n | n = 1, 2, 3...},{n^2 | n = 1, 2, 3...}などいくつかのnon-regularな数列が,CA1-bit上で実時間で生成可能なことが知られている.
本稿では,CA1-bit上での数列生成問題を考察し,1状態CA1-bit上で生成可能な数列並びに,1状態CA1-bitの数列生成能力について明らかにする. |
(英) |
A model of cellular automata(CA) was devised for studying self-reproduction by John von Neumann.
It is studied in many fields such as complex systems.
However, inter-cell-communication is not so studied.
Mazoyer and Umeo devised the 1-bit inter-cell-communication cellular automata (CA1-bit).
It has been shown that infinite non-regular sequences such as Fibonacci sequences, sequences {2^n | n = 1, 2, 3...} and {n^2 | n = 1, 2, 3...} can be generated in real-time by CA1-bit.
In this paper, we study the real-time sequence generation problem on the CA1-bit. |
キーワード |
(和) |
セルラ・オートマトン / セル間通信量 / 1ビット通信セルラ・オートマトン / 実時間数列生成問題 / / / / |
(英) |
cellular automata / 1-bit inter-cell-communication cellular automata / real-time sequence generation problem / / / / / |
文献情報 |
信学技報, vol. 107, no. 185, NLP2007-56, pp. 19-24, 2007年8月. |
資料番号 |
NLP2007-56 |
発行日 |
2007-07-31 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2007-56 |