膜計算モデルにおける基本演算アルゴリズムに関する研究

• 研究課題/領域番号: 20700013
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 九州工業大学
• 研究代表者: 藤原 暁宏 九州工業大学, 大学院・情報工学研究院, 准教授 (10295008)
• 研究期間 (年度): 2008 – 2010
• 研究課題ステータス: 完了 (2010年度)
• 配分額: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円); 2010年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円); 2009年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円); 2008年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
• キーワード: 膜計算 / アルゴリズム / ナチュラルコンピューテイング / ナチュラルコンピューティング

研究概要

本研究では, ナチュラルコンピューティングの1つとして近年注目を集めている膜計算において,基本演算を実行するアルゴリズムの提案を行う.まず,基本となるデータ構造を提案し,そのデータ構造を用いて基本演算を実行する効率のよいアルゴリズムの提案を行う.また,並列膜計算シミュレータの開発を併せて行い, そのシミュレータ上でのアルゴリズムの正当性,及び,実効性の検証を行う.

研究成果

• [雑誌論文] Logic and arithmetic operations wiht a constant number of steps in membrane computing (2011)
  • 著者名/発表者名: A.Fujiwara, T.Tateishi
  • 雑誌名: International Journal of Foundations of Computer Science to appear
  • 査読あり
• [学会発表] 抑制性ニューロンを用いたSN Pシステムにおける因数分解 (2011)
  • 著者名/発表者名: 神戸文香, 藤原暁宏
  • 学会等名: 電子情報通信学会2011年総合大会 D-1-4
  • 発表場所: 東京都市大学世田谷キャンパス(世田谷区)
  • 年月日: 2011-03-14
• [学会発表] 抑制性ニューロンを用いたSNPシステムにおける因数分解 (2011)
  • 著者名/発表者名: 神戸文香, 藤原暁宏
  • 学会等名: 電子情報通信学会2011年総合大会
  • 発表場所: 東京都市大学(東京都)
  • 年月日: 2011-03-14
• [学会発表] Asynchronous P systems for SAT and Hamiltonian Cycle Problem (2010)
  • 著者名/発表者名: K.Ishii, A.Fujiwara, H.Tagawa
  • 学会等名: World Congress on Nature and Biologically Inspired Computing pp.520-526
  • 発表場所: 北九州国際会議場(北九州市)
  • 年月日: 2010-12-17
• [学会発表] Asynchronous P systems for SAT and Hamiltonian Cycle Problem (2010)
  • 著者名/発表者名: K.Ishii, A.Fujiwara, H.Tagawa
  • 学会等名: World Congress on Nature and Biologically Inspired Computing
  • 発表場所: 北九州国際会議場 (福岡県)
  • 年月日: 2010-12-17
• [学会発表] 非同期膜計算における算術演算及び因数分解 (2010)
  • 著者名/発表者名: 村川誉幸, 藤原暁宏
  • 学会等名: 第6回情報科学ワークショップ pp.47-54
  • 発表場所: ホテル長島(桑名市)
  • 年月日: 2010-09-03
• [学会発表] 非同期膜計算シミュレータの開発 (2010)
  • 著者名/発表者名: 石井康太, 藤原暁宏
  • 学会等名: 第6回情報科学ワークショップ pp.37-46
  • 発表場所: ホテル長島(桑名市)
  • 年月日: 2010-09-03
• [学会発表] 非同期膜計算シミュレータの開発 (2010)
  • 著者名/発表者名: 石井康太, 藤原暁宏
  • 学会等名: 第6回情報科学ワークショップ
  • 発表場所: ホテル長島(三重県)
  • 年月日: 2010-09-03
• [学会発表] 非同期膜計算における算術演算及び因数分解 (2010)
  • 著者名/発表者名: 村川誉幸, 藤原暁宏
  • 学会等名: 第6回情報科学ワークショップ
  • 発表場所: ホテル長島(三重県)
  • 年月日: 2010-09-03
• [学会発表] Arithmetic Operations and Factorization in Membrane Computing (2010)
  • 著者名/発表者名: A.Kambe, A.Fujiwara
  • 学会等名: The 13th Japan-Korea Joint Workshop on Algorithms and Computation pp.124-131
  • 発表場所: 金沢市文化ホール(金沢市)
  • 年月日: 2010-07-24
• [学会発表] Arithmetic Operations and Factorization in Membrane Computing (2010)
  • 著者名/発表者名: A.Kambe, A.Fujiwara
  • 学会等名: The 13th Japan-Korea Joint Workshop on Algorithms and Computation
  • 発表場所: 金沢市文化ホール(石川県)
  • 年月日: 2010-07-24
• [学会発表] 非同期膜計算による充足可能性問題とハミルトン路問題の解法 (2010)
  • 著者名/発表者名: 田川博文, 藤原暁宏
  • 学会等名: 電子情報通信学会2010年総合大会 D-1-11,
  • 発表場所: 東北大学川内キャンパス(仙台市)
  • 年月日: 2010-03-18
• [学会発表] 膜計算における算術演算,及び,因数分解 (2009)
  • 著者名/発表者名: 神戸文香, 藤原暁宏
  • 学会等名: 第5回情報科学ワークショップ pp.23-44
  • 発表場所: 国際青年会館(広島市)
  • 年月日: 2009-09-06
• [学会発表] 膜計算における算術演算,及び,因数分解 (2009)
  • 著者名/発表者名: 神戸文香, 藤原暁宏
  • 学会等名: 第5回情報科学ワークショップ
  • 発表場所: 広島県広島市
  • 年月日: 2009-09-06
• [学会発表] Procedures for floating point operations with DNA molecules (2009)
  • 著者名/発表者名: Y.Tokumaru, A.Fujiwara
  • 学会等名: International Conference on Foundations of Computer Science
  • 発表場所: Las Vegas, USA
  • 年月日: 2009-07-15
• [学会発表] Procedures for floating point operations with DNA molecules (2009)
  • 著者名/発表者名: Y.Tokumaru, A.Fujiwara
  • 学会等名: International Conference on Foundations of Computer Science 6 pages
  • 発表場所: Monte carlo hotel (LasVegas,USA)(CD-ROM)
  • 年月日: 2009-07-14
• [学会発表] Dictionary operations in membrane computing (2009)
  • 著者名/発表者名: H.Tagawa, A.Fujiwara
  • 学会等名: International Conference on Foundations of Computer Science
  • 発表場所: Las Vegas, USA
  • 年月日: 2009-07-14
• [学会発表] Dictionary operations in membrane computing (2009)
  • 著者名/発表者名: H.Tagawa, A.Fujiwara
  • 学会等名: International Conference on Foundations of Computer Science 7 pages
  • 発表場所: Monte carlo hotel (Las Vegas,USA)(CD-ROM)
  • 年月日: 2009-07-13
• [学会発表] Computation with a constant number of steps in membrane computing (2009)
  • 著者名/発表者名: A.Fujiwara, T.Tateishi
  • 学会等名: 11th Workshop on Advances in Parallel and Distributed Computational Models 7 pages
  • 発表場所: AureliaConvention Centre & Expo (Rome, Italy)(CD-ROM)
  • 年月日: 2009-05-25
• [学会発表] Computation with a constant number of steps in membrane computing (2009)
  • 著者名/発表者名: A.Fujiwara, T.Tateishi
  • 学会等名: 11th Workshop on Advances in Parallel and Distributed Computational Models
  • 発表場所: Rome, Italy
  • 年月日: 2009-05-25
• [学会発表] 膜計算における辞書演算及び最大値計算 (2008)
  • 著者名/発表者名: 田川博文, 藤原暁宏
  • 学会等名: 第4回情報科学ワークショップ pp.80-100
  • 発表場所: 国民宿舎豊公荘(長浜市)
  • 年月日: 2008-09-08
• [学会発表] 膜計算における辞書演算及び最大値計算 (2008)
  • 著者名/発表者名: 田川博文, 藤原暁宏
  • 学会等名: 第4回情報科学ワークショップ
  • 発表場所: 豊公荘, 滋賀県長浜市
  • 年月日: 2008-09-08