Ruleset optimization on isomorphic oritatami systems

Yo Sub Han, Hwee Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)


RNA cotranscriptional folding refers to the phenomenon in which an RNA transcript folds upon itself while being synthesized out of a gene. The oritatami system (OS) is a computation model of this phenomenon, which lets its sequence of beads (abstract molecules) fold cotranscriptionally by the interactions between beads according to its ruleset. We study the problem of reducing the ruleset size while maintaining the terminal conformations geometrically same. We first prove the hardness of finding the smallest ruleset, and suggest two approaches that reduce the ruleset size efficiently.

Original languageEnglish
Title of host publicationDNA Computing and Molecular Programming - 23rd International Conference, DNA 23, Proceedings
EditorsRobert Brijder, Lulu Qian
PublisherSpringer Verlag
Number of pages13
ISBN (Print)9783319667980
Publication statusPublished - 2017
Event23rd International Conference on DNA Computing and Molecular Programming, DNA 2017 - Austin, United States
Duration: 2017 Sept 242017 Sept 28

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10467 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other23rd International Conference on DNA Computing and Molecular Programming, DNA 2017
Country/TerritoryUnited States

Bibliographical note

Publisher Copyright:
© 2017, Springer International Publishing AG.

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Ruleset optimization on isomorphic oritatami systems'. Together they form a unique fingerprint.

Cite this