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

Theory of Aogorithms to Analyse Chemical Reaction Systems for Molecular Robotics

Research Project

Project/Area Number 22500010
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionThe University of Electro-Communications

Principal Investigator

KOBAYASHI Satoshi  電気通信大学, 大学院・情報理工学研究科, 教授 (50251707)

Co-Investigator(Renkei-kenkyūsha) YAMASHITA Masafumi  九州大学, 大学院・システム情報科学研究科, 教授 (00135419)
MURATA Satoshi  東北大学, 大学院・工学研究科, 教授 (10334533)
SUZUKI Yasuhiro  名古屋大学, 大学院・情報科学研究科, 准教授 (50292983)
KOMIYA Ken  東京工業大学, 大学院・総合理工学研究科, 助教 (20396790)
KUZUYA Akinori  関西大学, 工学部, 准教授 (00456154)
TAKINOUE Masahiro  東京工業大学, 大学院・総合理工学研究科, 講師 (20511249)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2011: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2010: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords分子ロボット / 化学平衡 / 平衡状態計算 / シミュレーション / DNA論理回路 / 少数分子反応系 / 平衡状態計 / 核酸配列インタラクション / 分子ロボティク / 化学反応系
Research Abstract

We established a theory of efficiently computing an equilibrium of a complex chemical reaction system, where molecules interact in various ways to produce a large set of assemblies. In this theory, we used hypergraph theory and optimization theory in a unified manner, and succeeded in the recuction of the number of variables which are needed for the computation of chemical equilibrium. The theory was applied to the computation of equilibrium of intearacting nucleic ascid strands. It was also extendedly applied to the approximate and efficient simulation of kinetic folding of an RNA molecule.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (30 results)

All 2013 2012 2011 2010 Other

All Journal Article (12 results) (of which Peer Reviewed: 12 results) Presentation (16 results) (of which Invited: 4 results) Book (1 results) Remarks (1 results)

  • [Journal Article] On the properties of language classes defined by bounded reaction automata2013

    • Author(s)
      Fumiya Okubo, Satoshi Kobayashi, Takashi Yokomori
    • Journal Title

      Theoretical Computer Science

      Volume: 454 Pages: 206-221

    • DOI

      10.1016/j.tcs.2012.03.024

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Molecular Robotics: A New Paradigm for Artifacts2013

    • Author(s)
      S. Murata
    • Journal Title

      New Generation Computing

      Volume: 31 Issue: 1 Pages: 27-45

    • DOI

      10.1007/s00354-012-0121-z

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Reaction Automata2012

    • Author(s)
      Fumiya Okubo, Satoshi Kobayashi, Takashi Yokomori
    • Journal Title

      Theoretical Computer Science

      Volume: 429 Pages: 247-257

    • DOI

      10.1016/j.tcs.2011.12.045

    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient and Approximate Simulation Algorithm of Kinetic Folding of an RNA Molecule2011

    • Author(s)
      Takumi Tanigawa, Satoshi Kobayashi
    • Journal Title

      Proc. of 2011 International Conference on Parallel and Distributed Processing Techniques and Applications

      Pages: 706-712

    • URL

      http://world-comp.org/p2011/PDP5089.pdf

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] DNA Logic Circuits with a DNA Polymerase and a Nicking Enzyme2011

    • Author(s)
      Ryo Hirose, Satoshi Kobayashi, Ken Komiya
    • Journal Title

      Proc. of2011 International Conference on Parallel and Distributed Processing Techniques and Applications

      Pages: 713-719

    • URL

      http://world-comp.org/p2011/PDP5090.pdf

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Enumeration Approach to the Analysis of Interacting Nucleic Acid Strands2011

    • Author(s)
      Takaya Kawakami, Satoshi Kobayashi
    • Journal Title

      Proc. of17th International Conference on DNA Computing and Molecular Programming, Abstracts of Talks and Posters

      Pages: 47-47

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Enumeration Approach to the Computational Analysis of High-Dimensional Monomolecular Chemical Master Equation2011

    • Author(s)
      Satoshi Kobayashi
    • Journal Title

      Proc. of 17th International Conference on DNA Computing and Molecular Programming, Abstracts of Talks and Posters

      Pages: 52-52

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Efficient and Approximate Simulation Algorithm of Kinetic Folding of an RNA Molecule2011

    • Author(s)
      Takumi Tanigawa, Satoshi Kobayashi
    • Journal Title

      Proc.of 2011 International Conference on Parallel and Distributed Processing Techniques and Applications

      Pages: 706-712

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] DNA Logic Circuits with a DNA Polymerase and a Nicking Enzyme2011

    • Author(s)
      Ryo Hirose, Satoshi Kobayashi, Ken Komiya
    • Journal Title

      Proc.of 2011 International Conference on Parallel and Distributed Processing Techniques and Applications

      Pages: 713-719

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Enumeration Approach to the Analysis of Interacting Nucleic Acid Strands2011

    • Author(s)
      Takaya Kawakami, Satoshi Kobayashi
    • Journal Title

      Proc.of Proc.of 17th International Conferenee on DNA Computing and Molecular Programming, Abstracts of Talks and Posters

      Pages: 47-47

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Enumeration Approach to the Computational Analysis of High-Dimensional Monomolecular Chemical Master Equation2011

    • Author(s)
      Satoshi Kobayashi
    • Journal Title

      Proc.of Proc.of 17th International Conference on DNA Computing and Molecular Programming, Abstracts of Talks and Posters

      Pages: 52-52

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Enumeration Approach to Computing Chemical Equilibria

    • Author(s)
      Satoshi Kobayashi
    • Journal Title

      Theoretical Computer Science, to appear.

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Presentation] DNAを用いた組み合わせ回路の高速化について2013

    • Author(s)
      小林聡
    • Organizer
      第92回数理モデル化と問題解決研究会
    • Place of Presentation
      武雄
    • Related Report
      2012 Final Research Report
  • [Presentation] 知能を実現する化学反応回路の構築を目指して2012

    • Author(s)
      小林聡
    • Organizer
      生命医薬情報学連合大会
    • Place of Presentation
      東京
    • Related Report
      2012 Final Research Report
  • [Presentation] 分子ロボットに知性は実現できるか-計算論的立場から-2012

    • Author(s)
      小林聡
    • Organizer
      人工知能学会合同研究会第51回分子生物情報研究(SIGMBI)
    • Place of Presentation
      東京
    • Related Report
      2012 Final Research Report
  • [Presentation] グラフによる分子種の数え上げと化学反応系の解析2012

    • Author(s)
      小林聡
    • Organizer
      「細胞を創る」研究会5.0
    • Place of Presentation
      神奈川
    • Related Report
      2012 Final Research Report
  • [Presentation] 分子ロボティクス---感覚と知能を備えた分子ロボットの創成2012

    • Author(s)
      小林聡
    • Organizer
      計測自動制御学会システム・情報部門学術講演会2012
    • Place of Presentation
      名古屋
    • Related Report
      2012 Final Research Report
  • [Presentation] 仮想核酸配列インタラクション反応系の平衡状態解析2011

    • Author(s)
      松本典子, 小林聡
    • Organizer
      情報処理学会研究報告
    • Place of Presentation
      東京
    • Related Report
      2012 Final Research Report
  • [Presentation] 仮想核酸配列インタラクション反応系の平衡状態解析2011

    • Author(s)
      Satoshi Kobayashi
    • Organizer
      情報処理学会研究報告,Vol.2011-MPS-086,論文番号25, pp.1-7
    • Place of Presentation
      Tokyo, Japan
    • Related Report
      2011 Annual Research Report
  • [Presentation] Enumeration of Structures and Efficient Analysis of Complicated Chemical Reaction Systems2010

    • Author(s)
      Satoshi Kobayashi
    • Organizer
      9th International conference on Unconventional Computation
    • Place of Presentation
      Tokyo
    • Related Report
      2012 Final Research Report
  • [Presentation] Enumeration Approach to the Analysis of Complex Chemical Reaction Systems2010

    • Author(s)
      Satoshi Kobayashi
    • Organizer
      16th Int. Conference on DNA Computing and MolecularProgramming
    • Place of Presentation
      Hong Kong
    • Related Report
      2012 Final Research Report
  • [Presentation] Enumeration of Structures and Efficient Analysis of Complicated Chemical Reaction Systems2010

    • Author(s)
      Satoshi Kobayashi
    • Organizer
      9th International conference on Unconventional Computation
    • Place of Presentation
      東京
    • Related Report
      2010 Annual Research Report
  • [Presentation] Enumeration Approach to the Analysis of Complex Chemical Reaction Systems2010

    • Author(s)
      Satoshi Kobayashi
    • Organizer
      16th Int.Conference on DNA Computing and Molecular Programming
    • Place of Presentation
      香港
    • Related Report
      2010 Annual Research Report
  • [Presentation] 知能を実現する化学反応回路の構築を目指して

    • Author(s)
      小林 聡
    • Organizer
      生命医薬情報学連合大会
    • Place of Presentation
      東京
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] 分子ロボットに知性は実現できるか -計算論的立場から-

    • Author(s)
      小林 聡
    • Organizer
      人工知能学会合同研究会 第51回分子生物情報研究会(SIGMBI)
    • Place of Presentation
      横浜
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] グラフによる分子種の数え上げと化学反応系の解析

    • Author(s)
      小林 聡
    • Organizer
      「細胞を創る」研究会5.0
    • Place of Presentation
      横浜
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] 分子ロボティクス --- 感覚と知能を備えた分子ロボットの創成 ---

    • Author(s)
      小林 聡
    • Organizer
      計測自動制御学会 システム・情報部門 学術講演会 2012 (SSI2012)
    • Place of Presentation
      名古屋
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] DNA を用いた組み合わせ回路の高速化について

    • Author(s)
      小林 聡, 長沢亮平,廣瀬亮
    • Organizer
      第92回数理モデル化と問題解決研究会
    • Place of Presentation
      佐賀県武雄市
    • Related Report
      2012 Annual Research Report
  • [Book] Enumaration Approach to the Analysis of Interacting Nucleic Acid Strands2012

    • Author(s)
      Satoshi Kobayashi, Takaya Kawakami
    • Publisher
      Wiley-VCH, Weinheim, Germany
    • Related Report
      2012 Final Research Report
  • [Remarks]

    • URL

      http://comp.cs.uec.ac.jp/projects.html

    • Related Report
      2012 Final Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi