Item type |
Trans(1) |
公開日 |
2018-03-14 |
タイトル |
|
|
タイトル |
セルオートマトン上の実時間数列 {n3 | n = 1, 2, 3, ... } 生成アルゴリズムの正当性について |
タイトル |
|
|
言語 |
en |
|
タイトル |
Correctness of Real-time Generation Algorithm for Sequence {n3 | n = 1, 2, 3, ... } on Cellular Automata |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
[オリジナル論文] セルオートマトン,並列アルゴリズム,実時間数列生成問題,複雑系 |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
著者所属 |
|
|
|
大阪電気通信大学 |
著者所属 |
|
|
|
大阪電気通信大学 |
著者所属(英) |
|
|
|
en |
|
|
Osaka Electro-Communication University |
著者所属(英) |
|
|
|
en |
|
|
Osaka Electro-Communication University |
著者名 |
上川, 直紀
梅尾, 博司
|
著者名(英) |
Naoki, Kamikawa
Hiroshi, Umeo
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
セルオートマトン(CA)はvon Neumannにより考案された並列計算モデルの1つであり,現在では複雑系などの多くの分野で研究がなされている.CAはセルと呼ばれる有限状態オートマトンにより構成され,セルは自らと,隣接するセルの内部状態という局所的な情報をもとに,自らの内部状態を遷移させる機能しか持たない.しかしながら,この局所的な相互作用がモデル全体に影響を及ぼし,CAは巨大で複雑な事象をシミュレートすることができるという特徴を持つ.CA上で考察されている問題の1つに実時間数列生成問題が存在する.これまで,素数列,Fibonacci数列,数列 {2n |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
A model of cellular automata (CA) is considered to be a well-studied non-linear model of complex systems in which an infinite one-dimensional array of finite state machines (cells) updates itself in a synchronous manner according to a uniform local rule. A sequence generation problem on the CA model has been studied for a long time and a lot of generation algorithms has been proposed for a variety of non-regular sequences such as {2n |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11464803 |
書誌情報 |
情報処理学会論文誌数理モデル化と応用(TOM)
巻 11,
号 1,
p. 53-63,
発行日 2018-03-14
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7780 |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |