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

2019 Fiscal Year Annual Research Report

Construction of Theory and Design Principle of Molecular Computing Systems Realizing Functional Multiplicity by Control Signal Sequences

Research Project

Project/Area Number 19H04204
Research InstitutionThe University of Electro-Communications

Principal Investigator

小林 聡  電気通信大学, 大学院情報理工学研究科, 教授 (50251707)

Co-Investigator(Kenkyū-buntansha) 小宮 健  東京工業大学, 情報理工学院, 助教 (20396790)
藤本 健造  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (90293894)
Project Period (FY) 2019-04-01 – 2022-03-31
Keywords分子計算 / 分子ロボティクス / DNA計算
Outline of Annual Research Achievements

2019年度は,生成モデルのタイプと関数計算モデルのタイプの2つの計算モデルを理論研究者と実験研究者の協調により構築した.生成モデルに関しては,DNAナノ構造を生成するシステムの計算モデルとして,未知の振る舞いを持つ右線形文法モデルを提案し,外部から制御信号系列を与えて制御する問題の計算論的な解析を行った.すでに,単調性を有する制御機構の場合には,与えられた任意の文字列(線形なDNA構造)を制御して生成するためには,多くの信号(温度制御の場合は温度,光制御の場合は波長)の数が必要であることがわかっていたが,この制御信号の個数を大幅に減らすことができることを理論的に示した.
関数計算モデルに関しては,Rozenberg らが提案している Reaction System を外部信号による制御を与えられるように拡張し,外部信号による制御によって任意のブール関数を選択して計算が行えることを明らかにした.しかも,重要な成果として,どのようなReaction System の制御による計算も,2つの信号だけを用いて実現できることを示した.これは,実験において,2つの信号のみを準備すればよいことを意味する.
これらの理論解析から得られる指針に基づいて多機能DNAコンピュータを実現するためには,光照射や温度変化に応答するDNAデバイスを開発することが必須である.光応答性DNAデバイスについては,異なる2波長によるマルチ制御に向け、新規光応答性人工核酸としてピラノカルバゾールのトレオニノール修飾体の開発に成功した。400nmの可視光を数秒照射することにより核酸同士を光架橋することができた。また,温度に応じて特異的に反応するDNAデバイスの開発に関しては,理論解析から得た指針を実装するために,DNAの反応動作を分子実験で検証し,非特異的な動作を抑制する条件や化学修飾を明らかにした.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

外部信号系列によって多機能性を発現するDNAコンピュータを構築するための基盤として,生成モデルのタイプと関数計算モデルのタイプの2種類の計算モデルを理論研究者と実験研究者が協調して提案し,その解析を行うことに成功した.特に,生成モデルとして提案した「未知の振る舞いをもつ右線形文法」を外部信号によって制御する問題では,信号数を大きく削減することができることを理論的に示した.多機能DNAコンピュータを構築するための理論面からの貢献である.一方,実験研究者は,理論的な解析結果から,信号の種類を増やす必要があることがわかっているので,光照射や温度変化に応答するデバイスの開発に取り組んでおり,光応答デバイスについては有力なデバイスが開発でき,温度変化に応答するデバイスについては,非特異的なDNAの動作を抑制する条件や化学修飾を明らかにすることにより,今後のデバイス開発の基盤を作り上げることができた.

Strategy for Future Research Activity

計算モデルとして採択した Reaction System は生物の代謝システムなどを参考にした計算モデルであるため,DNAコンピュータの計算モデルとしては適していない側面がある.それは,Reaction System には inhibitor が許されていたり,反応が同期して1ステップずつしか進行しない,という点である.そこで,今後は,この理論と現実の不一致を解消するべく理論面からの歩み寄りを目指して理論研究を進める.一方,実験研究者は,外部信号によって制御可能なデバイスの開発を発展させる.これら両者の研究努力の協調により,多機能なDNAコンピュータの設計と実装にむけた挑戦に着手する.

  • Research Products

    (22 results)

All 2019

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (16 results) (of which Int'l Joint Research: 8 results) Funded Workshop (1 results)

  • [Journal Article] Monotonically controlling right linear grammars with unknown behaviors to output a target string2019

    • Author(s)
      Nobuya Kimoto, Ken Komiya, Kenzo Fujimoto, Satoshi Kobayashi
    • Journal Title

      Theoretical Computer Science

      Volume: 777 Pages: 387-408

    • DOI

      https://doi.org/10.1016/j.tcs.2019.01.009

    • Peer Reviewed
  • [Journal Article] 分子コンピュータ設計のための計算モデル2019

    • Author(s)
      小林 聡
    • Journal Title

      計測と制御

      Volume: 58 Pages: 241-246

    • DOI

      https://doi.org/10.11499/sicejl.58.241

    • Peer Reviewed
  • [Journal Article] Leak-free million-fold DNA amplification with locked nucleic acid and targeted hybridization in one pot2019

    • Author(s)
      Ken Komiya, Makoto Komori, Chizuru Noda, Satoshi Kobayashi, Toru Yoshimura and Masayuki Yamamura
    • Journal Title

      Organic and Biomolecular Chemistry

      Volume: 17 Pages: 5708-5713

    • DOI

      https://doi.org/10.1039/C9OB00521H

    • Peer Reviewed
  • [Journal Article] Measurement of microRNA with isothermal DNA amplification on fully automated immunoassay analyzers2019

    • Author(s)
      Makoto Komori*, Ken Komiya*(* equyally contributed), Takuma Shirakawa, Takamitsu J. Morikawa and Toru Yoshimura
    • Journal Title

      Analytical and Bioanalytical Chemistry

      Volume: 411 Pages: 3789-3800

    • DOI

      https://doi.org/10.1007/s00216-019-01878-z

    • Peer Reviewed
  • [Journal Article] Isothermal amplification of specific DNA molecules inside giant unilamellar vesicles2019

    • Author(s)
      Yusuke Sato, Ken Komiya, Ibuki Kawamata, Satoshi Murata and Shin-ichiro M. Nomura
    • Journal Title

      Chemical Communications

      Volume: 55 Pages: 9084-9087

    • DOI

      https://doi.org/10.1039/C9CC03277K

    • Peer Reviewed
  • [Presentation] 反応システムの制御における信号数の削減2019

    • Author(s)
      矢光隆太郎,小林聡
    • Organizer
      電子情報通信学会
  • [Presentation] 未知の振る舞いを持つ正則文法に対する制御システムの信号数の削減2019

    • Author(s)
      木元達哉,小林聡
    • Organizer
      電子情報通信学会
  • [Presentation] Hill型の融解曲線をもつDNA塩基配列の設計2019

    • Author(s)
      池田 亮太, 小林 聡, 小宮 健
    • Organizer
      情報処理学会バイオ情報学研究会
  • [Presentation] Development of photochemical DNA and GCN4 peptide conjugation mediated by 3-cyanovinylcarbazole amino acid2019

    • Author(s)
      Qiu Zhiyong, Shigetaka Nakamura, Kenzo Fujimoto
    • Organizer
      ISNAC2019
    • Int'l Joint Research
  • [Presentation] Photochemical mC to T transition in dsDNA using reversible DNA photo-cross-linking2019

    • Author(s)
      Wan Licheng、Shigetaka Nakamura、Kenzo Fujimoto
    • Organizer
      ISNAC2019
    • Int'l Joint Research
  • [Presentation] RNA FISH of 16S rRNA in E. coli using photo-cross-linkable beacon probe containing pyranocarbazole2019

    • Author(s)
      Nanami Watanabe, Misaki Hashimoto, Shigetaka Nakamura, Kenzo Fujimoto
    • Organizer
      ISNAC2019
    • Int'l Joint Research
  • [Presentation] DNA Photo-cross-linking of GCN4 Peptide Containing L-3-cyanovinylcarbazole Amino Acid to Duplex DNA2019

    • Author(s)
      Qiu Zhiyong, Shigetaka Nakamura, Kenzo Fujimoto
    • Organizer
      The Commemorative International Symposium of the Japan Society of Nucleic Acids Chemistry
    • Int'l Joint Research
  • [Presentation] Photochemical Inhibition of GFP Protein Expression by Ultrafast RNA Photo-cross-linking in GFP-HeLa Cell2019

    • Author(s)
      Yasuha Watanabe, Hung Yang, Shigetaka Nakamura, Kenzo Fujimoto
    • Organizer
      The Commemorative International Symposium of the Japan Society of Nucleic Acids Chemistry
    • Int'l Joint Research
  • [Presentation] RNA fluorescence In situ hybridization using photo-cross-linkable beacon probes targeted to 16S rRNA in E. coli2019

    • Author(s)
      Shigetaka Nakamura, Misaki Hashimoto, Kenzo Fujimoto
    • Organizer
      The Commemorative International Symposium of the Japan Society of Nucleic Acids Chemistry
    • Int'l Joint Research
  • [Presentation] Effect of Surrounding Environment of Target Cytosine in Pinpoint RNA Editing Using RNA Photo-cross-linking2019

    • Author(s)
      Kenzo Fujimoto, Sethi siddhant, Nozomi Honda, Shigetaka Nakamura
    • Organizer
      The Commemorative International Symposium of the Japan Society of Nucleic Acids Chemistry
    • Int'l Joint Research
  • [Presentation] Construction of DNA Amplification Circuit for Directing DNA Nanodevices and Quantifying Nucleic Acids2019

    • Author(s)
      Ken Komiya, Teruya Enomoto and Masayuki Yamamura
    • Organizer
      Twentyfifth International Meeting on DNA Computing and Molecular Programming (DNA25)
    • Int'l Joint Research
  • [Presentation] Characterization of DNA Generation Circuits for Controlling DNA Nanodevices2019

    • Author(s)
      Ken Komiya, Teruya Enomoto and Masayuki Yamamura
    • Organizer
      第57回日本生物物理学会年会
  • [Presentation] Amplification of specific DNA molecules inside giant unilamellar vesicles at isothermal and physiological temperature2019

    • Author(s)
      Yuske Sato, Ken Komiya, Ibuki Kawamata, Satoshi Murata and Shin-Ichiro M. Nomura
    • Organizer
      第57回日本生物物理学会年会
  • [Presentation] Experimental Investigation of DNA Generation Circuits toward Molecular Robot Control2019

    • Author(s)
      Ken Komiya, Chizuru Noda, Teruya Enomoto and Masayuki Yamamura
    • Organizer
      CBI学会2019年大会
  • [Presentation] 分子から IoT まで、ものつくりのシンギュラリティ2019

    • Author(s)
      小宮健
    • Organizer
      Tokyo Tech Research Festival 2019
  • [Presentation] 核酸素子で生命のソフトウェア工学を探究する2019

    • Author(s)
      小宮健
    • Organizer
      核酸化学懇話会2020
  • [Funded Workshop] International Conference on Unconventional Computation and Natural Computation 20192019

URL: 

Published: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi