On the Power of Oritatami Cotranscriptional Folding with Unary Bead Sequence
An oritatami system is a novel mathematical model of RNA cotranscriptional folding, which has recently proven extremely significant in information processing in organisms and also controllable artificially in a test tube to construct an artificial structure by folding an RNA sequence. This model has turned out to be Turing universal. One next step is to simplify the Turing universal oritatami system and another is to characterize weaker oritatami systems as we may not need Turing universality for applications. In this paper, we look at oritatami systems that folds a unary sequence, and show that under reasonable assumptions, these systems are not universal.
We thank Yo-Sub Han for his valuable comments on the contents of this paper.
- 4.Elonen, A., et al.: Algorithmic design of 3D wireframes RNA polyhedral. DNA 24 poster (2018)Google Scholar
- 6.Geary, C., Meunier, P.E., Schabanel, N., Seki, S.: Programming biomolecules that fold greedily during transcription. In: Proceedings of MFCS 2016, LIPIcs, vol. 58, pp. 43:1–43:14 (2016)Google Scholar
- 7.Geary, C., Meunier, P.E., Schabanel, N., Seki, S.: Proving the turing universality of oritatami cotranscriptional folding. In: Proceedings of ISAAC 2018 (2018, in press)Google Scholar
- 11.Pratchett, T.: Troll Bridge. Pan Books, London (1992)Google Scholar