講演抄録/キーワード |
講演名 |
2007-06-08 13:00
2状態1ビット通信セルラ・オートマトンで生成可能な2次多項式数列について ○上川直紀・梅尾博司(阪電通大) NLP2007-11 |
抄録 |
(和) |
セルラ・オートマトンは,John von Neumannによって考案された.
自己複製機械の研究で考案されたセルラ・オートマトンであるが,
現在では複雑系などの多くの分野で研究がなされている.
これらの研究では,セル間の通信量については言及されていない.
Umeoにより,セル間通信量を1ビットに制限されたモデルである
CA1-bitが考案され,従来のモデルで考察されている問題に対して、
同一時間で解決できるCA1-bitのアルゴリズムが存在することを明らかにした.
Fibonacci,{2^n | n = 1, 2, 3…},{n^2 | n = 1, 2, 3…}などいくつかのnon-regularな数列が,
CA1-bit上で実時間で生成可能なことが知られている.
本稿では,CA1-bit上での数列生成問題を考察し,
2状態CA1-bit上で生成可能な2次の多項式数列について明らかにする. |
(英) |
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 1-bit inter-cell-communication cellular automata (CA1-bit).
We study some algorithms on CA1-bit.
It is 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 real-time sequence generation problem on CA1-bit.
We show that 2-th degree polynomial sequences can be generated by CA1-bit with 2 internal states in real-time. |
キーワード |
(和) |
セルラ・オートマトン / セル間通信量 / 1ビット通信セルラ・オートマトン / 実時間数列生成問題 / / / / |
(英) |
cellular automata / 1-bit inter-cell-communication cellular automata / real-time sequence generation problem / / / / / |
文献情報 |
信学技報, vol. 107, no. 86, NLP2007-11, pp. 1-5, 2007年6月. |
資料番号 |
NLP2007-11 |
発行日 |
2007-06-01 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2007-11 |