We introduce and study the computational power of Oritatami, a theoretical model that
explores greedy molecular folding, whereby a molecular strand begins to fold before its …

Different models have been proposed to understand natural phenomena at the molecular
scale from a computational point of view. Oritatami systems are a model of molecular co …

Gliders have been underpinning various computations in oritatami, a model of computation
by letting an RNA sequence fold while being synthesized (transcribed). It has proven quite …

Algorithms play a primary role in programming an orchestrated self-assembly of shapes into
molecules. In this paper, we study the algorithmic self-assembly of squares by RNA co …

The Oritatami model was introduced by Geary et al.(2016) to study the computational
potential of RNA cotranscriptional folding as first shown in wet-lab experiments by Geary et …

Oritatami is a mathematical model of co-transcriptional folding, a phenomenon in which,
while being synthesized (transcribed) sequentially, an RNA sequence folds upon itself into …

A fixed bit-width counter was proposed as a proof-of-concept demonstration of the oritatami
model of cotranscriptional folding [Geary et al., Proc. MFCS 2016, LIPIcs 58, 43: 1-43: 14] …

Oritatami is a formal model of RNA co-transcriptional folding, in which an RNA sequence
(transcript) folds upon itself while being synthesized (transcribed) out of its DNA template …

This paper is about turedos, which are Turing machine whose head can move in the plane
(or in a higher-dimensional space) but only in a selfavoiding way, by putting marks (letters) …

RNA cotranscriptional folding is the phenomenon in which an RNA transcript folds upon
itself while being synthesized out of a gene. The oritatami system is a computation model of …