| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-06-29 16:10 7セグメントディスプレイ上の数字パターンの一斉射撃問題 ○山下和也（富山大）・竹正栄吾（富山大/日本ソフテック）・酒井 充・広瀬貞樹（富山大）  COMP2007-28 |
|
| 抄録 | （和） | 一斉射撃問題は，セルオートマトンに関する有名な問題の1つで，1957年頃にMyhillによって提起され，E. F. Mooreによって広く知らされた問題である．この一斉射撃問題に対して，M．MinskyとJ．McCarthyによって最初の一斉射撃アルゴリズムが示され，E. Gotoによって最小時間のアルゴリズムが示されている．本稿では，一斉射撃問題を拡張し，7セグメントディスプレイ上の数字パターンの一斉射撃問題を新しく提案する．また，それら10種の数字パターンの一斉射撃問題に対する一斉射撃アルゴリズムを与える． |
| （英） | The firing squad synchronization problem, one of famous problems on cellular automata, was proposed by Myhill in around 1957 and widely known by E. F. Moore. A first algorithm to solve this problem was shown by M．Minsky and J．McCarthy and the minimal time algorithm was obtained by E. Goto. In this paper, we extend this problem as firing squad synchronization problems for number patterns on 7-segment display and give algorithms to solve these problems. | |
| キーワード | （和） | セルオートマトン / 一斉射撃問題 / / / / / / |
| （英） | cellular automaton / firing squad synchronization problem / / / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 127, COMP2007-28, pp. 79-84, 2007年6月. | |
| 資料番号 | COMP2007-28 | |
| 発行日 | 2007-06-22 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2007-28 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2007-06-29 - 2007-06-29 |
| 開催地（和） | 北海道大学 |
| 開催地（英） | Hokkaido University |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2007-06-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 7セグメントディスプレイ上の数字パターンの一斉射撃問題 |
| サブタイトル（和） | |
| タイトル（英） | The Firing Squad Synchronization Problems for Number Patterns on 7-Segment Display |
| サブタイトル（英） | |
| キーワード(1)（和/英） | セルオートマトン / cellular automaton |
| キーワード(2)（和/英） | 一斉射撃問題 / firing squad synchronization problem |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山下 和也 / Kazuya Yamashita / ヤマシタ カズヤ |
| 第1著者 所属（和/英） | 富山大学 (略称： 富山大) University of Toyama (略称： Univ. Toyama) |
| 第2著者 氏名（和/英/ヨミ） | 竹正 栄吾 / Eigo Takemasa / タケマサ エイゴ |
| 第2著者 所属（和/英） | 富山大学/日本ソフテック (略称： 富山大/日本ソフテック) University of Toyama/Nihon Softech Co. (略称： Univ. Toyama/Nihon Softech) |
| 第3著者 氏名（和/英/ヨミ） | 酒井 充 / Mitsuru Sakai / サカイ ミツル |
| 第3著者 所属（和/英） | 富山大学 (略称： 富山大) University of Toyama (略称： Univ. Toyama) |
| 第4著者 氏名（和/英/ヨミ） | 広瀬 貞樹 / Sadaki Hirose / ヒロセ サダキ |
| 第4著者 所属（和/英） | 富山大学 (略称： 富山大) University of Toyama (略称： Univ. Toyama) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-06-29 16:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2007-28 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.127 |
| ページ範囲 | pp.79-84 |
| ページ数 | 6 |
| 発行日 | 2007-06-22 (COMP) |
[研究会発表申込システムのトップページに戻る]