• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

グラフ変換を用いた計算の単位の定式化と計算量理論の再構築

研究課題

研究課題/領域番号 14658093
研究種目

萌芽研究

配分区分補助金
研究分野 計算機科学
研究機関九州大学

研究代表者

溝口 佳寛  九州大学, 大学院・数理学研究院, 助教授 (80209783)

研究期間 (年度) 2002
研究課題ステータス 完了 (2002年度)
配分額 *注記
800千円 (直接経費: 800千円)
2002年度: 800千円 (直接経費: 800千円)
キーワードグラフ変換 / グラフ文法 / グラフアルゴリズム
研究概要

本研究の目的は,(1)グラフ変換を計算の単位としての計算量理論の再構築が可能であるという確信を得るための理論的結果を創造すること.(2)グラフアルゴリズム,グラフ理論,量子計算や分子計算などの新しい計算機のアルゴリズムを研究している人々と交流し少人数でも良いので新しい研究プロジェクトをスタートさせる準備を行うことであった.
(1)に関しては,グラフ変換を用いた最短経路問題の新しい解法について,2002年3月(厳密には本申請後,採択前)に次の結果を公表した.Shortest path length calculation using graph transformations, Proc. 6th Joint Conference on Information Sciences, North Carolina, 358-361 (2002).さらに,量子セルオートマトンの一般化に関する結果について,第8回セルオートマトンに関する国際研究集会(2002年9月,プラハ)にて口頭発表した.
(2)については,電子メール等による情報交換などをもとに,自分を含め5名による研究グループを構成し,グラフ変換を用いた計算に関する新しいプロジェクトを企画し,科学研究費基盤研究(B)として2002年10月に改めて申請を行った.さらに,この5名を中心に2003年2月に京都市御車会館にて,第5回グラフ書き換え系とその応用ワークショップを開催した.本ワークショップでの主な講演タイトルは,以下の通りである.「グラフ文法におけるAdojoining埋込みの効果」會澤邦夫(島根大学・総合理工学部・教授),「グラフ文法とTutte多項式」山崎浩一(群馬大学・工学部・助教授),「順序木構造パターンの多項式時間機械学習について」正代隆義(九州大学・システム情報科学研究院・助教授),「階層型表に対するグラフ文法」夜久竹夫(日本大学・文理学部・教授),「有限遷移系の木表現式と遷移グラフの自動描画」溝口佳寛(九州大学・数理学研究院・助教授),以上.

報告書

(1件)
  • 2002 実績報告書

URL: 

公開日: 2002-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi