Seki Shinnosuke 関新之助

Researcher Number	30624944
Other IDs
Affiliation (Current)	2025: 電気通信大学, 大学院情報理工学研究科, 准教授
Affiliation (based on the past Project Information) *help	2019 – 2023: 電気通信大学, 大学院情報理工学研究科, 准教授 2016 – 2019: 電気通信大学, 大学院情報理工学研究科, 助教 2015: 電気通信大学, 情報理工学(系)研究科, 助教
Review Section/Research Field	Principal Investigator Theory of informatics / Basic Section 60010:Theory of informatics-related / Medium-sized Section 60:Information science, computer engineering, and related fields Except Principal Investigator Basic Section 60010:Theory of informatics-related
Keywords	Principal Investigator 折り畳みシステム / 共転写性フォールディング / 分子自己組織化 / チューリング完全性 / 分子自己組織化理論 / チューリングマシン / 分子計算 / Intrinsic simulation / 2次元チューリングマシン / オリタタミシステム … More / RNA共転写性フォールディング / 本質的計算完全性 / オリタタミモデル / RNAオリガミ / 分子プログラミング / 最適化 / 自己組織化理論 / RNA折り紙 / フラクタル / 設計最適化 / 計算理論 / 計算複雑性 / Cotranscriptiona folding / チューリング完全 / 自己組織化 … More Except Principal Investigator 原始平方 / Lyndon 木 / 繰り返し指標 / Thue-Morse 文字列 / 全単射 BWT / 直線的プログラム / 文字列アトラクタ / 双方向マクロスキーム / Lyndon語 / BWT / 繰り返し構造 / FM-index / 辞書式圧縮 / Lyndon 配列 / BBWT / Lyndon 語 / 辞書式順序 Less

Intrinsic universality of co-transcriptional foldingPrincipal Investigator
- Principal Investigator
  
  Seki Shinnosuke
- Project Period (FY)
  2020 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  The University of Electro-Communications
Combinatorics of string lexicographic orders and their applications
- Principal Investigator
  
  Bannai Hideo
- Project Period (FY)
  2020 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Tokyo Medical and Dental University
Minimization of universal oritatami system and its limitPrincipal Investigator
- Principal Investigator
  
  Seki Shinnosuke
- Project Period (FY)
  2018 – 2019
- Research Category
  
  Grant-in-Aid for Challenging Research (Exploratory)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  The University of Electro-Communications
Practical design of molecular self-assembly systems due to cotranscriptional folding and optimizationPrincipal Investigator
- Principal Investigator
  
  Seki Shinnosuke
- Project Period (FY)
  2016 – 2017
- Research Category
  
  Grant-in-Aid for Young Scientists (A)
- Research Field
  
  Theory of informatics
- Research Institution
  The University of Electro-Communications
Mathematical model of cotranscriptional folding and its Turing universalityPrincipal Investigator
- Principal Investigator
  
  Seki Shinnosuke
- Project Period (FY)
  2015
- Research Category
  
  Grant-in-Aid for Research Activity Start-up
- Research Field
  
  Theory of informatics
- Research Institution
  The University of Electro-Communications

All 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015

All Journal Article Presentation Book

[Book] New Generation Computing special issue for Hagiya-sensei's 2^6 Birthday2022
- Author(s)
  Shin-ya Nishizeki and Shinnosuke Seki
- Total Pages
  338
- Publisher
  Ohmsha, Springer
- Data Source
  KAKENHI-PROJECT-20K11672
[Book] Proceedings of the 18th International Confenrence on Unconventional Computation and Natural Computation2019
- Author(s)
  Ian McQuillan, Shinnosuke Seki
- Total Pages
  287
- Publisher
  Springer
- ISBN
  9783030193102
- Data Source
  KAKENHI-PROJECT-18K19779
[Book] Proceedings of the 22nd International Conference on Developments in Language Theory (DLT 2018)2018
- Author(s)
  Mizuho Hoshi, Shinnosuke Seki
- Total Pages
  568
- Publisher
  Springer
- ISBN
  9783319986531
- Data Source
  KAKENHI-PROJECT-18K19779
[Journal Article] Towards composable computations by RNA co-transcriptional folding: A proof-of-concept demonstration of nested loops in oritatami2024
- Author(s)
  Fazekas Szilard Zsolt、Iwano Naoya、Kihara Yu、Matsuoka Ryuichi、Seki Shinnosuke、Takeuchi Hinano
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 999 Pages: 114550-114550
- DOI
  10.1016/j.tcs.2024.114550
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11672
[Journal Article] Freezing 1-Tag Systems with States2023
- Author(s)
  Fazekas Szilard Zsolt, Seki Shinnosuke
- Journal Title
  
  Electronic Proceedings in Theoretical Computer Science
  
  Volume: 386 Pages: 82-95
- DOI
  10.4204/eptcs.386.8
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K10976, KAKENHI-PROJECT-20K11672
[Journal Article] Programmable single-stranded architectures for computing2023
- Author(s)
  Kihara Yu、Seki Shinnosuke
- Journal Title
  
  Natural Computing
  
  Volume: 22 Issue: 3 Pages: 563-585
- DOI
  10.1007/s11047-023-09963-0
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11672
[Journal Article] On algorithmic self-assembly of squares by co-transcriptional folding2022
- Author(s)
  Szilard Zsolt Fazekas, Hwee Kim, Ryuichi Matsuoka, Shinnosuke Seki, Hinano Takeuchi
- Journal Title
  
  Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
  
  Volume: LIPIcs 248
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11672
[Journal Article] Oritatami Systems Assemble Shapes No Less Complex Than Tile Assembly Model (ATAM)2022
- Author(s)
  Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki, Guillaume Theyssier
- Journal Title
  
  Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
  
  Volume: 219
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11672
[Journal Article] Square network on a word2021
- Author(s)
  Fazekas Szilard Zsolt、Seki Shinnosuke
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 894 Pages: 121-134
- DOI
  10.1016/j.tcs.2021.08.004
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11815, KAKENHI-PROJECT-20K11672
[Journal Article] Linear Bounds on the Size of Conformations in Greedy Deterministic Oritatami2021
- Author(s)
  Fazekas Szilard Zsolt、Kim Hwee、Matsuoka Ryuichi、Morita Reoto、Seki Shinnosuke
- Journal Title
  
  International Journal of Foundations of Computer Science
  
  Volume: 32 Issue: 05 Pages: 575-596
- DOI
  10.1142/s0129054121410082
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11815, KAKENHI-PROJECT-20K11672
[Journal Article] A general architecture of oritatami systems for simulating arbitrary finite automata2021
- Author(s)
  Han Yo-Sub、Kim Hwee、Masuda Yusei、Seki Shinnosuke
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 870 Pages: 29-52
- DOI
  10.1016/j.tcs.2020.12.014
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11672
[Journal Article] Counting infinitely by oritatami co-transcriptional folding2021
- Author(s)
  Maruyama Kohei、Seki Shinnosuke
- Journal Title
  
  Natural Computing
  
  Volume: Not decided yet Issue: 2 Pages: 329-340
- DOI
  10.1007/s11047-021-09842-6
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11672
[Journal Article] A general architecture of oritatami systems for simulating arbitrary finite automata2021
- Author(s)
  Yo-Sub Han, Hwee Kim, Yusei Masuda, Shinnosuke Seki
- Journal Title
  
  Theoretical Computer Science
  
  Volume: Not decided yet
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11672
[Journal Article] Special Issue Developments in Language Theory 2018 ? Preface2020
- Author(s)
  Seki Shinnosuke
- Journal Title
  
  International Journal of Foundations of Computer Science
  
  Volume: 31 Issue: 06 Pages: 663-665
- DOI
  10.1142/s0129054120020025
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11672
[Journal Article] Counting Infinitely by Oritatami Co-transcriptional Folding2020
- Author(s)
  Maruyama Kohei、Seki Shinnosuke
- Journal Title
  
  Proceedings of the 46th International Conference on Current Trends in Theory and Practice of Informatics
  
  Volume: 12011 Pages: 566-575
- DOI
  10.1007/978-3-030-38919-2_46
- ISBN
  9783030389185, 9783030389192
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K19779
[Journal Article] Transcript design problem of oritatami systems2020
- Author(s)
  Han Yo-Sub、Kim Hwee、Seki Shinnosuke
- Journal Title
  
  Natural Computing
  
  Volume: 19 Issue: 2 Pages: 323-335
- DOI
  10.1007/s11047-019-09776-0
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11672
[Journal Article] Simple Intrinsic Simulation of Cellular Automata in Oritatami Molecular Folding Model2020
- Author(s)
  Pchelina Daria、Schabanel Nicolas、Seki Shinnosuke、Ubukata Yuki
- Journal Title
  
  Proceedings of the 14th Latin American Symposium on Theoretical Informatics (LATIN 2020)
  
  Volume: LNCS 12118 Pages: 425-436
- DOI
  10.1007/978-3-030-61792-9_34
- ISBN
  9783030617912, 9783030617929
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11672
[Journal Article] Simple Intrinsic Simulation of Cellular Automata in Oritatami Molecular Folding Model2020
- Author(s)
  Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki, Yuki Ubukata
- Journal Title
  
  Proceedings of the 14th Latin American Symposium on Theoretical Informatics
  
  Volume: -
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19779
[Journal Article] Oritatami: a computational model for molecular co-transcriptional folding2019
- Author(s)
  Cody Geary, Pierre-Etienne Meunier, Nicolas Schabanel, Shinnosuke Seki
- Journal Title
  
  International Journal of Molecular Sciences
  
  Volume: 印刷中
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19779
[Journal Article] A general architecture of oritatami systems for simulating arbitrary finite automata2019
- Author(s)
  Yo-Sub Han, Hwee Kim, Yusei Masuda, Shinnosuke Seki
- Journal Title
  
  Proceedings of the 24th International Conference on Implementation and Applications of Automata (CIAA 2019, Kosice, Slovakia, July 22-25, 2019)
  
  Volume: 印刷中
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19779
[Journal Article] On the Power of Oritatami Cotranscriptional Folding with Unary Bead Sequence2019
- Author(s)
  Fazekas Szilard Zsolt、Maruyama Kohei、Morita Reoto、Seki Shinnosuke
- Journal Title
  
  Proceedings of the 15th Annual Conference on Theory and Applications of Models of Computation (TAMC 2019, Kitakyushu, Japan, April 13-16, 2019)
  
  Volume: 11436 Pages: 188-207
- DOI
  10.1007/978-3-030-14812-6_12
- ISBN
  9783030148119, 9783030148126
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K19779
[Journal Article] A General Architecture of Oritatami Systems for Simulating Arbitrary Finite Automata2019
- Author(s)
  Han Yo-Sub、Kim Hwee、Masuda Yusei、Seki Shinnosuke
- Journal Title
  
  Proceedings of the 24th International Conference on Implementation and Applications of Automata (CIAA 2019)
  
  Volume: 11601 Pages: 146-157
- DOI
  10.1007/978-3-030-23679-3_12
- ISBN
  9783030236786, 9783030236793
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19779
[Journal Article] Self-Attraction Removal from Oritatami Systems2019
- Author(s)
  Han Yo-Sub、Kim Hwee、Rogers Trent A.、Seki Shinnosuke
- Journal Title
  
  International Journal of Foundations of Computer Science
  
  Volume: 30 Issue: 06n07 Pages: 1047-1067
- DOI
  10.1142/s0129054119400288
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19779
[Journal Article] Self-attraction removal from oritatami systems2019
- Author(s)
  Yo-Sub Han, Hwee Kim, Treng A. Rogers, Shinnosuke Seki
- Journal Title
  
  International Journal of Foundations of Computer Science
  
  Volume: 印刷中
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19779
[Journal Article] Single-Stranded Architectures for Computing2019
- Author(s)
  Seki Shinnosuke
- Journal Title
  
  Proceedings of the 23rd International Conference on Developments in Langauge Theory
  
  Volume: 11647 Pages: 41-56
- DOI
  10.1007/978-3-030-24886-4_3
- ISBN
  9783030248857, 9783030248864
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K19779
[Journal Article] Proving the Turing Universality of Oritatami Co-Transcriptional Folding2018
- Author(s)
  Cody Geary, Pierre-Etienne Meunier, Nicolas Schabanel, Shinnosuke Seki
- Journal Title
  
  Proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC 2018, Jiaoxi, Taiwan, Dec. 16-19, 2018)
  
  Volume: 123
- DOI
  10.4230/LIPICS.ISAAC.2018.23
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19779
[Journal Article] Transcript Design Problem of Oritatami Systems2018
- Author(s)
  Han Yo-Sub、Kim Hwee、Seki Shinnosuke
- Journal Title
  
  Proceedings of the 24th International Conference on DNA Computing and Molecular Programming (DNA24, Jinan, China, Oct. 8-12, 2018)
  
  Volume: 11145 Pages: 139-154
- DOI
  10.1007/978-3-030-00030-1_9
- ISBN
  9783030000295, 9783030000301
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19779
[Journal Article] Know When to Fold ’Em: Self-assembly of Shapes by Folding in Oritatami2018
- Author(s)
  Demaine Erik D.、Hendricks Jacob、Olsen Meagan、Patitz Matthew J.、Rogers Trent A.、Schabanel Nicolas、Seki Shinnosuke、Thomas Hadley
- Journal Title
  
  Proceedings of the 24th International Conference on DNA Computing and Molecular Programming (DNA24, Jinan, China, Oct. 8-12, 2018)
  
  Volume: 11145 Pages: 19-36
- DOI
  10.1007/978-3-030-00030-1_2
- ISBN
  9783030000295, 9783030000301
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19779
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H05854
[Journal Article] Towards the Algorithmic Molecular Self-assembly of Fractals by Cotranscriptional Folding2018
- Author(s)
  Masuda Yusei、Seki Shinnosuke、Ubukata Yuki
- Journal Title
  
  Proceedings of the 23rd International Conference on Implementation and Applications of Automata (CIAA 2018, Charlottetown, Canada, July 30-Aug. 2, 2018)
  
  Volume: 10977 Pages: 261-273
- DOI
  10.1007/978-3-319-94812-6_22
- ISBN
  9783319948119, 9783319948126
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K19779
[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
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05854
[Journal Article] Cotranscriptional folding: A frontier in molecular engineering A challenge for computer scientists2017
- Author(s)
  Shinnosuke Seki
- Journal Title
  
  SIAM News
  
  Volume: 印刷中
- Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-16H05854
[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
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05854
[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
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05854
[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: 印刷中
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05854
[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
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H05854
[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
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05854
[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
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05854
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H05854
[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
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05854
[Journal Article] Program Size and Temperature in Self-Assembly2015
- Author(s)
  Ho-Lin Chen, David Doty, Shinnosuke Seki
- Journal Title
  
  Algorithmica
  
  Volume: 72 Issue: 3 Pages: 884-899
- DOI
  10.1007/s00453-014-9879-3
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H06212
[Journal Article] Dynamic Simulation of 1D Cellular Automata in the Active aTAM2015
- Author(s)
  Natasha Jonoska, Daria Karpenko, Shinnosuke Seki
- Journal Title
  
  New Generation Computing
  
  Volume: 33 Issue: 3 Pages: 271-295
- DOI
  10.1007/s00354-015-0302-7
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H06212
[Journal Article] A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis2015
- Author(s)
  Aleck Johnsen, Ming-Yang Kao, Shinnosuke Seki
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: N/A Issue: 2 Pages: 496-529
- DOI
  10.1007/s10878-015-9975-6
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H06212
[Journal Article] 3-color bounded patterned self-assembly2015
- Author(s)
  Lila Kari, Steffen Kopecki, Shinnosuke Seki
- Journal Title
  
  Natural Computing
  
  Volume: 14 Issue: 2 Pages: 279-292
- DOI
  10.1007/s11047-014-9434-9
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H06212
[Journal Article] Semilinear sets and counter machines: a brief survey2015
- Author(s)
  Oscar Ibarra, Shinnosuke Seki
- Journal Title
  
  Fundamenta Informaticae
  
  Volume: 138 Issue: 1-2 Pages: 61-76
- DOI
  10.3233/fi-2015-1198
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H06212
[Presentation] How complex shapes can RNA fold into?2023
- Author(s)
  Shinnosuke Seki
- Organizer
  17th International Conference on Reachability Problems (RP 2023)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11672
[Presentation] Single-stranded architectures for computing by RNA co-transcriptional folding2022
- Author(s)
  Shinnosuke Seki
- Organizer
  Moving and Computing 2022 (MaC 2022)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11672
[Presentation] Single-stranded architectures for computing by RNA co-transcriptional folding2022
- Author(s)
  Shinnosuke Seki
- Organizer
  Dagstuhl seminar 22381: Rational Design of Ribonucleic Acids
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11672
[Presentation] Oritatami Systems Assemble Shapes No Less Complex Than Tile Assembly Model (ATAM)2022
- Author(s)
  Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki, Guillaume Theyssier
- Organizer
  39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11672
[Presentation] N/A2020
- Author(s)
  Shinnosuke Seki
- Organizer
  19th International Conference on Unconvetional Computation and Natural Computation (COVID-19により中止)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11672
[Presentation] Single stranded architectures for computing2019
- Author(s)
  Shinnosuke Seki
- Organizer
  DLT2019: 23rd International Conference on Developments in Language Theory
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19779
[Presentation] A general architecture of oritatami systems for simulating arbitrary finite automata2019
- Author(s)
  Yusei Masuda, Shinnosuke Seki
- Organizer
  24th International Conference on Implementation and Applications of Automata (CIAA 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19779
[Presentation] A General Architecture of Oritatami Systems for Simulating Arbitrary Finite Automata2019
- Author(s)
  Shinnosuke Seki
- Organizer
  CIAA 2019: 24th International Conference on Implementation and Applications of Automata
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19779
[Presentation] Single-stranded architectures for computing2019
- Author(s)
  Shinnosuke Seki
- Organizer
  23rd International Conference on Developments in Language Theory (DLT 2019)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19779
[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
- Invited
- Data Source
  KAKENHI-PROJECT-16H05854
[Presentation] Proving Turing universality of cotranscriptional folding2018
- Author(s)
  Seki Shinnosuke
- Organizer
  京都大学数理解析研究所RIMS共同研究（公開型）「アルゴリズムと計算理論の基礎と応用」
- Data Source
  KAKENHI-PROJECT-16H05854
[Presentation] Cotranscriptional folding: a frontier in molecular engineering2018
- Author(s)
  Seki Shinnosuke
- Organizer
  京都大学数理解析研究所RIMS共同研究（公開型）「代数系、論理、言語とその周辺領域」
- Data Source
  KAKENHI-PROJECT-16H05854
[Presentation] Proving Turing universality of cotranscriptional folding2018
- Author(s)
  Seki Shinnosuke
- Organizer
  2018 Zassenhaus Groups and Friends Conference
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05854
[Presentation] Self-assembly at nano scale by molecular Xerox2017
- Author(s)
  Seki Shinnosuke
- Organizer
  11th International Workshop on Natural Computing (IWNC2017)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05854
[Presentation] 分子コピー機を用いたナノスケール自己組織化2016
- Author(s)
  関　新之助
- Organizer
  第2回若手研究者のための熱利用・環境技術ワークショップ
- Place of Presentation
  八王子セミナーハウス（東京都、八王子市）
- Year and Date
  2016-12-02
- Invited
- Data Source
  KAKENHI-PROJECT-16H05854
[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
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05854
[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
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05854
[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
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05854
[Presentation] Molecular cotranscriptional folding: A novel topic in theory and applications of self-assembly2015
- Author(s)
  Shinnosuke Seki
- Organizer
  5th Interdisciplinary Research and Global Outlook (IRAGO2015)
- Place of Presentation
  Irago, Japan
- Year and Date
  2015-10-22
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H06212
[Presentation] Square-density increasing mappings2015
- Author(s)
  Shinnosuke Seki
- Organizer
  10th International Conference on Combinatorics on Words (WORDS2015)
- Place of Presentation
  Kiel, Germany
- Year and Date
  2015-09-14
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H06212

1. Bannai Hideo (20323644)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
2. Fazekas Szilard (70725382)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
3. 井智弘 (20773360)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
4. 稲永俊介 (60448404)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Seki Shinnosuke 関 新之助

Research Projects

Research Products

Co-Researchers

Intrinsic universality of co-transcriptional foldingPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Combinatorics of string lexicographic orders and their applications

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Minimization of universal oritatami system and its limitPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

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

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Mathematical model of cotranscriptional folding and its Turing universalityPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Book] New Generation Computing special issue for Hagiya-sensei's 2^6 Birthday2022

Author(s)

Total Pages

Publisher

Data Source

[Book] Proceedings of the 18th International Confenrence on Unconventional Computation and Natural Computation2019

Author(s)

Total Pages

Publisher

ISBN

Data Source

[Book] Proceedings of the 22nd International Conference on Developments in Language Theory (DLT 2018)2018

Author(s)

Total Pages

Publisher

ISBN

Data Source

[Journal Article] Towards composable computations by RNA co-transcriptional folding: A proof-of-concept demonstration of nested loops in oritatami2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Freezing 1-Tag Systems with States2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Programmable single-stranded architectures for computing2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On algorithmic self-assembly of squares by co-transcriptional folding2022

Author(s)

Journal Title

Data Source

[Journal Article] Oritatami Systems Assemble Shapes No Less Complex Than Tile Assembly Model (ATAM)2022

Author(s)

Journal Title

Data Source

[Journal Article] Square network on a word2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Linear Bounds on the Size of Conformations in Greedy Deterministic Oritatami2021

Seki Shinnosuke 関新之助