Proving the Turing Universality of Oritatami Co-Transcriptional Folding

@inproceedings{Geary2018ProvingTT,
  title={Proving the Turing Universality of Oritatami Co-Transcriptional Folding},
  author={Cody W. Geary and Pierre-Etienne Meunier and Nicolas Schabanel and Shinnosuke Seki},
  booktitle={ISAAC},
  year={2018}
}
  • Cody W. Geary, Pierre-Etienne Meunier, +1 author Shinnosuke Seki
  • Published in ISAAC 2018
  • Mathematics, Computer Science
  • We prove that the Oritatami model of molecular folding is capable of embedding arbitrary computations in the folding process itself, by a local energy optimisation process, similar to how actual biomolecules such as DNA or RNA fold into complex shapes and functions. This result is the first principled construction in this research direction, and motivated the development of a generic toolbox, easily reusable in future work. One major challenge addressed by our design is that choosing the… CONTINUE READING

    Figures and Topics from this paper.

    Explore key concepts

    Links to highly relevant papers for key concepts in this paper:

    Citations

    Publications citing this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 30 REFERENCES