講演名 | 1999/6/21 群構造を持つ非線形セルラーオートマトンについて 佐藤 忠一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 線形セルラーオートマトンにおける局所関数の群は、その逆変換の局所関数を求める過程に自然に現れ、それを求める問題はその群の逆元を求める問題に帰着される。しかも、その群はスコープ幅に無関係にすべて同型で、アーベル群であることが知られている。 本論文はこの群の概念が非線形セルラーオートマトンにも現れ、その群の中に非可換の群が存在することを示す。 |
抄録(英) | Group structured linear cellular automata appear naturally in the process of finding their inverse automata and the problem of finding its inverse automata can be reduced to that of finding its inverse element of the group. It is well known that such groups regardless of their scopes are isomorphic to each other and abelian. In this paper, we generalize this idea to non-linear cellular automata and give an example of such an automaton with noncommutative group structure. |
キーワード(和) | セルラーオートマトン / 局所関数 / 並列写像 / 計算の理論 |
キーワード(英) | cellular automata / local map / parallel map / theory computation |
資料番号 | NLP99-19 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 1999/6/21(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 群構造を持つ非線形セルラーオートマトンについて |
サブタイトル(和) | |
タイトル(英) | Non-1inear Cellular Automata with Group Structure |
サブタイトル(和) | |
キーワード(1)(和/英) | セルラーオートマトン / cellular automata |
キーワード(2)(和/英) | 局所関数 / local map |
キーワード(3)(和/英) | 並列写像 / parallel map |
キーワード(4)(和/英) | 計算の理論 / theory computation |
第 1 著者 氏名(和/英) | 佐藤 忠一 / Tadakazu Sato |
第 1 著者 所属(和/英) | 東洋大学工学部情報工学科 Departmeat of Information & Computer Sciences Faculty of Engineering' Toyo University |
発表年月日 | 1999/6/21 |
資料番号 | NLP99-19 |
巻番号(vol) | vol.99 |
号番号(no) | 133 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |