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.
|Title of host publication||DNA Computing and Molecular Programming - 23rd International Conference, DNA 23, Proceedings|
|Editors||Robert Brijder, Lulu Qian|
|Number of pages||13|
|Publication status||Published - 2017|
|Event||23rd International Conference on DNA Computing and Molecular Programming, DNA 2017 - Austin, United States|
Duration: 2017 Sep 24 → 2017 Sep 28
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Other||23rd International Conference on DNA Computing and Molecular Programming, DNA 2017|
|Period||17/9/24 → 17/9/28|
Bibliographical notePublisher Copyright:
© 2017, Springer International Publishing AG.
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)