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

Practical design of molecular self-assembly systems due to cotranscriptional folding and optimization

Research Project

Project/Area Number 16H05854
Research Category

Grant-in-Aid for Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Theory of informatics
Research InstitutionThe University of Electro-Communications

Principal Investigator

Seki Shinnosuke  電気通信大学, 大学院情報理工学研究科, 助教 (30624944)

Project Period (FY) 2016-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥8,580,000 (Direct Cost: ¥6,600,000、Indirect Cost: ¥1,980,000)
Fiscal Year 2017: ¥5,850,000 (Direct Cost: ¥4,500,000、Indirect Cost: ¥1,350,000)
Fiscal Year 2016: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
KeywordsCotranscriptiona folding / 分子自己組織化 / 折り畳みシステム / 計算複雑性 / 共転写性フォールディング / 計算理論 / チューリングマシン / 設計最適化 / 分子自己組織化理論 / フラクタル / RNA折り紙 / 自己組織化理論
Outline of Final Research Achievements

An RNA sequence (transcript) folds upon itself into a tertiary structure while being synthesized out of its template DNA sequence on a gene. This phenomenon is called cotranscriptional folding (CF). Geary et al. demonstrated a design of template sequence whose transcript cotranscriptionally folds into a target RNA tile structure highly likely.
In this research project, we proposed the oritatami system (OS) as a mathematical model of CF, and studied the potential of OS to yield structures as well as the computational complexity of several problems on the OS design. One of the important result is the design and implementation of OS that counts in binary. This counter OS is of use to control the size of the target structure to be folded. It turned out to be quite useful also to generate a fractal-like structure, whose folding requires a simple computation like counting inherently.

Report

(3 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Annual Research Report
  • Research Products

    (32 results)

All 2018 2017 2016 Other

All Int'l Joint Research (8 results) Journal Article (11 results) (of which Int'l Joint Research: 7 results,  Peer Reviewed: 10 results,  Open Access: 1 results,  Acknowledgement Compliant: 3 results) Presentation (12 results) (of which Int'l Joint Research: 8 results,  Invited: 4 results) Funded Workshop (1 results)

  • [Int'l Joint Research] California Institute of Technology/Massacusettes Institute of Technology/University of South Florida(米国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] ENS de Lyon/University of Paris 7th(France)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Yonsei University(韓国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] University of Paris 7th/ENS de Lyon(France)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] Yonsei University(韓国)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] California Institute of Technology/University of Arkansas/University of Texas Rio Grande Valley(米国)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] l'Universite libre de Bruxelles(ベルギー)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] Aalto University(Finland)

    • Related Report
      2016 Annual Research Report
  • [Journal Article] Towards the algorithmic molecular self-assembly of fractals by cotranscriptional folding2018

    • Author(s)
      Masuda Yusei, Seki Shinnosuke, Yuki Ubukata
    • Journal Title

      Proc. 23rd International Conference on Implementation and Applications of Automata (CIAA2018)

      Volume: N/A

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Nondeterministic seedless oritatami systems and hardness of testing their equivalence2017

    • Author(s)
      Han Yo-Sub、Kim Hwee、Ota Makoto、Seki Shinnosuke
    • Journal Title

      Natural Computing

      Volume: 17 Issue: 1 Pages: 67-79

    • DOI

      10.1007/s11047-017-9661-y

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The Complexity of Fixed-Height Patterned Tile Self-Assembly2017

    • Author(s)
      Seki Shinnosuke、Winslow Andrew
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: 28 Issue: 05 Pages: 465-482

    • DOI

      10.1142/s0129054117400020

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Oritatami System; a Survey and the Impossibility of Simple Simulation at Small Delays2017

    • Author(s)
      Rogers Trent A.、Seki Shinnosuke
    • Journal Title

      Fundamenta Informaticae

      Volume: 154 Issue: 1-4 Pages: 359-372

    • DOI

      10.3233/fi-2017-1571

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The extended equation of Lyndon and Sch?tzenberger2017

    • Author(s)
      Manea Florin、M?ller Mike、Nowotka Dirk、Seki Shinnosuke
    • Journal Title

      Journal of Computer and System Sciences

      Volume: 85 Pages: 132-167

    • DOI

      10.1016/j.jcss.2016.11.003

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Rule set design problems for oritatami systems2017

    • Author(s)
      Ota Makoto、Seki Shinnosuke
    • Journal Title

      Theoretical Computer Science

      Volume: 671 Pages: 26-35

    • DOI

      10.1016/j.tcs.2016.09.010

    • Related Report
      2017 Annual Research Report 2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Self-attraction Removal from Oritatami Systems2017

    • Author(s)
      Han Yo-Sub、Kim Hwee、Rogers Trent A.、Seki Shinnosuke
    • Journal Title

      Proc. 19th International Conference on Descriptional Complexity of Formal Systems (DCFS2017)

      Volume: 10316 Pages: 164-176

    • DOI

      10.1007/978-3-319-60252-3_13

    • ISBN
      9783319602516, 9783319602523
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Cotranscriptional Folding: A Frontier in Molecular Engineering - A Challenge for Computer Scientists2017

    • Author(s)
      Seki Shinnosuke
    • Journal Title

      SIAM News

      Volume: N/A

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] The complexity of fixed-height patterned tile self-assembly2017

    • Author(s)
      Shinnosuke Seki and Andrew Winslow
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: 印刷中

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Cotranscriptional folding: A frontier in molecular engineering A challenge for computer scientists2017

    • Author(s)
      Shinnosuke Seki
    • Journal Title

      SIAM News

      Volume: 印刷中

    • Related Report
      2016 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] Binary pattern tile set synthesis is NP-hard2017

    • Author(s)
      Lila Kari, Steffen Kopecki, Pierre-Etienne Meunier, Matthew J. Patitz, and Shinnosuke Seki
    • Journal Title

      Algorithmica

      Volume: 78 Issue: 1 Pages: 1-46

    • DOI

      10.1007/s00453-016-0154-7

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] Proving Turing universality of cotranscriptional folding2018

    • Author(s)
      Seki Shinnosuke
    • Organizer
      2018 Zassenhaus Groups and Friends Conference
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Cotranscriptional folding: a frontier in molecular engineering2018

    • Author(s)
      Seki Shinnosuke
    • Organizer
      京都大学数理解析研究所RIMS共同研究(公開型)「代数系、論理、言語とその周辺領域」
    • Related Report
      2017 Annual Research Report
  • [Presentation] Proving Turing universality of cotranscriptional folding2018

    • Author(s)
      Seki Shinnosuke
    • Organizer
      京都大学数理解析研究所RIMS共同研究(公開型)「アルゴリズムと計算理論の基礎と応用」
    • Related Report
      2017 Annual Research Report
  • [Presentation] Turing completeness of RNA cotranscriptional folding2018

    • Author(s)
      Seki Shinnosuke
    • Organizer
      SICE Molecular Robotics Seminar, 4th JST Seminar on Ethical Issues for Molecular Robots
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] Self-attraction removal from oritatami systems2017

    • Author(s)
      Kim Hwee
    • Organizer
      19th International Conference on Descriptional Complexity of Formal Systems (DCFS2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Self-assembly at nano scale by molecular Xerox2017

    • Author(s)
      Seki Shinnosuke
    • Organizer
      11th International Workshop on Natural Computing (IWNC2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Bit string bifurcation by cotranscriptional folding2017

    • Author(s)
      Masuda Yusei
    • Organizer
      1st International Workshop on Oritatami (ORITATAMI2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Bit string bifurcation by cotranscriptional folding2017

    • Author(s)
      Ubukata Yuki
    • Organizer
      11th International Workshop on Natural Computing (IWNC2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 分子コピー機を用いたナノスケール自己組織化2016

    • Author(s)
      関 新之助
    • Organizer
      第2回若手研究者のための熱利用・環境技術ワークショップ
    • Place of Presentation
      八王子セミナーハウス(東京都、八王子市)
    • Year and Date
      2016-12-02
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] Nondeterministic seedless oritatami systems and hardness of testing their equivalence2016

    • Author(s)
      Yo-Sub Han, Hwee Kim, Makoto Ota, Shinnosuke Seki
    • Organizer
      22nd International Conference on DNA Computing and Molecular Programming (DNA22)
    • Place of Presentation
      Munich, Germany
    • Year and Date
      2016-09-04
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Programming biomolecules that fold greedily during transcription2016

    • Author(s)
      Cody Geary, Pierre-Etienne Meunier, Nicolas Schabanel, Shinnosuke Seki
    • Organizer
      41st International Symposium on Mathematical Foundations of Computer Science (MFCS2016)
    • Place of Presentation
      Krakow, Poland
    • Year and Date
      2016-08-22
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] The complexity of fixed-height patterned tile self-assembly2016

    • Author(s)
      Shinnosuke Seki and Andrew Winslow
    • Organizer
      21st International Conference on Implementation and Application of Automata (CIAA2016)
    • Place of Presentation
      Seoul, Republic of Korea
    • Year and Date
      2016-07-19
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Funded Workshop] 1st International Workshop on Oritatami (ORITATAMI2017)2017

    • Related Report
      2017 Annual Research Report

URL: 

Published: 2016-04-21   Modified: 2022-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi