• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Studies on basic algorithms for membrane computing

Research Project

Project/Area Number 20700013
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Fundamental theory of informatics
Research InstitutionKyushu Institute of Technology

Principal Investigator

FUJIWARA Akihiro  Kyushu Institute of Technology, 大学院・情報工学研究院, 准教授 (10295008)

Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2009: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords膜計算 / アルゴリズム / ナチュラルコンピューテイング / ナチュラルコンピューティング
Research Abstract

In the present study, I propose basic algorithms for membrane computing, which is a representative example of natural computing. I propose data structures for the membrane computing, and also propose efficient algorithms for executing basic operations using the data structures. In addition, I develop simulators, which can be executed in parallel processing, for the membrane computing. I also verify correctness and efficiency of the proposed algorithms on the developed simulators.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (22 results)

All 2011 2010 2009 2008

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (21 results)

  • [Journal Article] Logic and arithmetic operations wiht a constant number of steps in membrane computing2011

    • Author(s)
      A.Fujiwara, T.Tateishi
    • Journal Title

      International Journal of Foundations of Computer Science to appear

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Presentation] 抑制性ニューロンを用いたSN Pシステムにおける因数分解2011

    • Author(s)
      神戸文香, 藤原暁宏
    • Organizer
      電子情報通信学会2011年総合大会 D-1-4
    • Place of Presentation
      東京都市大学世田谷キャンパス(世田谷区)
    • Year and Date
      2011-03-14
    • Related Report
      2010 Final Research Report
  • [Presentation] 抑制性ニューロンを用いたSNPシステムにおける因数分解2011

    • Author(s)
      神戸文香, 藤原暁宏
    • Organizer
      電子情報通信学会2011年総合大会
    • Place of Presentation
      東京都市大学(東京都)
    • Year and Date
      2011-03-14
    • Related Report
      2010 Annual Research Report
  • [Presentation] Asynchronous P systems for SAT and Hamiltonian Cycle Problem2010

    • Author(s)
      K.Ishii, A.Fujiwara, H.Tagawa
    • Organizer
      World Congress on Nature and Biologically Inspired Computing pp.520-526
    • Place of Presentation
      北九州国際会議場(北九州市)
    • Year and Date
      2010-12-17
    • Related Report
      2010 Final Research Report
  • [Presentation] Asynchronous P systems for SAT and Hamiltonian Cycle Problem2010

    • Author(s)
      K.Ishii, A.Fujiwara, H.Tagawa
    • Organizer
      World Congress on Nature and Biologically Inspired Computing
    • Place of Presentation
      北九州国際会議場 (福岡県)
    • Year and Date
      2010-12-17
    • Related Report
      2010 Annual Research Report
  • [Presentation] 非同期膜計算における算術演算及び因数分解2010

    • Author(s)
      村川誉幸, 藤原暁宏
    • Organizer
      第6回情報科学ワークショップ pp.47-54
    • Place of Presentation
      ホテル長島(桑名市)
    • Year and Date
      2010-09-03
    • Related Report
      2010 Final Research Report
  • [Presentation] 非同期膜計算シミュレータの開発2010

    • Author(s)
      石井康太, 藤原暁宏
    • Organizer
      第6回情報科学ワークショップ pp.37-46
    • Place of Presentation
      ホテル長島(桑名市)
    • Year and Date
      2010-09-03
    • Related Report
      2010 Final Research Report
  • [Presentation] 非同期膜計算シミュレータの開発2010

    • Author(s)
      石井康太, 藤原暁宏
    • Organizer
      第6回情報科学ワークショップ
    • Place of Presentation
      ホテル長島(三重県)
    • Year and Date
      2010-09-03
    • Related Report
      2010 Annual Research Report
  • [Presentation] 非同期膜計算における算術演算及び因数分解2010

    • Author(s)
      村川誉幸, 藤原暁宏
    • Organizer
      第6回情報科学ワークショップ
    • Place of Presentation
      ホテル長島(三重県)
    • Year and Date
      2010-09-03
    • Related Report
      2010 Annual Research Report
  • [Presentation] Arithmetic Operations and Factorization in Membrane Computing2010

    • Author(s)
      A.Kambe, A.Fujiwara
    • Organizer
      The 13th Japan-Korea Joint Workshop on Algorithms and Computation pp.124-131
    • Place of Presentation
      金沢市文化ホール(金沢市)
    • Year and Date
      2010-07-24
    • Related Report
      2010 Final Research Report
  • [Presentation] Arithmetic Operations and Factorization in Membrane Computing2010

    • Author(s)
      A.Kambe, A.Fujiwara
    • Organizer
      The 13th Japan-Korea Joint Workshop on Algorithms and Computation
    • Place of Presentation
      金沢市文化ホール(石川県)
    • Year and Date
      2010-07-24
    • Related Report
      2010 Annual Research Report
  • [Presentation] 非同期膜計算による充足可能性問題とハミルトン路問題の解法2010

    • Author(s)
      田川博文, 藤原暁宏
    • Organizer
      電子情報通信学会2010年総合大会 D-1-11,
    • Place of Presentation
      東北大学川内キャンパス(仙台市)
    • Year and Date
      2010-03-18
    • Related Report
      2010 Final Research Report
  • [Presentation] 膜計算における算術演算,及び,因数分解2009

    • Author(s)
      神戸文香, 藤原暁宏
    • Organizer
      第5回情報科学ワークショップ pp.23-44
    • Place of Presentation
      国際青年会館(広島市)
    • Year and Date
      2009-09-06
    • Related Report
      2010 Final Research Report
  • [Presentation] 膜計算における算術演算,及び,因数分解2009

    • Author(s)
      神戸文香, 藤原暁宏
    • Organizer
      第5回情報科学ワークショップ
    • Place of Presentation
      広島県広島市
    • Year and Date
      2009-09-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] Procedures for floating point operations with DNA molecules2009

    • Author(s)
      Y.Tokumaru, A.Fujiwara
    • Organizer
      International Conference on Foundations of Computer Science
    • Place of Presentation
      Las Vegas, USA
    • Year and Date
      2009-07-15
    • Related Report
      2009 Annual Research Report
  • [Presentation] Procedures for floating point operations with DNA molecules2009

    • Author(s)
      Y.Tokumaru, A.Fujiwara
    • Organizer
      International Conference on Foundations of Computer Science 6 pages
    • Place of Presentation
      Monte carlo hotel (LasVegas,USA)(CD-ROM)
    • Year and Date
      2009-07-14
    • Related Report
      2010 Final Research Report
  • [Presentation] Dictionary operations in membrane computing2009

    • Author(s)
      H.Tagawa, A.Fujiwara
    • Organizer
      International Conference on Foundations of Computer Science
    • Place of Presentation
      Las Vegas, USA
    • Year and Date
      2009-07-14
    • Related Report
      2009 Annual Research Report
  • [Presentation] Dictionary operations in membrane computing2009

    • Author(s)
      H.Tagawa, A.Fujiwara
    • Organizer
      International Conference on Foundations of Computer Science 7 pages
    • Place of Presentation
      Monte carlo hotel (Las Vegas,USA)(CD-ROM)
    • Year and Date
      2009-07-13
    • Related Report
      2010 Final Research Report
  • [Presentation] Computation with a constant number of steps in membrane computing2009

    • Author(s)
      A.Fujiwara, T.Tateishi
    • Organizer
      11th Workshop on Advances in Parallel and Distributed Computational Models 7 pages
    • Place of Presentation
      AureliaConvention Centre & Expo (Rome, Italy)(CD-ROM)
    • Year and Date
      2009-05-25
    • Related Report
      2010 Final Research Report
  • [Presentation] Computation with a constant number of steps in membrane computing2009

    • Author(s)
      A.Fujiwara, T.Tateishi
    • Organizer
      11th Workshop on Advances in Parallel and Distributed Computational Models
    • Place of Presentation
      Rome, Italy
    • Year and Date
      2009-05-25
    • Related Report
      2009 Annual Research Report
  • [Presentation] 膜計算における辞書演算及び最大値計算2008

    • Author(s)
      田川博文, 藤原暁宏
    • Organizer
      第4回情報科学ワークショップ pp.80-100
    • Place of Presentation
      国民宿舎豊公荘(長浜市)
    • Year and Date
      2008-09-08
    • Related Report
      2010 Final Research Report
  • [Presentation] 膜計算における辞書演算及び最大値計算2008

    • Author(s)
      田川博文, 藤原暁宏
    • Organizer
      第4回情報科学ワークショップ
    • Place of Presentation
      豊公荘, 滋賀県長浜市
    • Year and Date
      2008-09-08
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi