Sites Inria

Version française

TAPDANCE Research team

TAPDANCE team publications

2018

Conference papers

titre
Proving the Turing Universality of Oritatami Co-Transcriptional Folding
auteur
Cody Geary, Pierre-Étienne Meunier, Nicolas Schabanel, Shinnosuke Seki
article
ISAAC 2018 - 29th International Symposium on Algorithms and Computation, Dec 2018, Jiaoxi, Taiwan
Accès au bibtex
BibTex

2017

Journal articles

titre
Binary Pattern Tile Set Synthesis Is NP-Hard
auteur
Lila Kari, Steffen Kopecki, Pierre-Étienne Meunier, Matthew J. Patitz, Shinnosuke Seki
article
Algorithmica, Springer Verlag, 2017, 78 (1), pp.1 - 46. ⟨10.1007/s00453-016-0154-7⟩
Accès au bibtex
BibTex

Conference papers

titre
Thermodynamic Binding Networks
auteur
Damien Woods, David Doty, Trent A. Rogers, David Soloveichik, Chris Thachuk
article
DNA 2017 - The 23rd International Conference on DNA Computing and Molecular Programming, Sep 2017, Austin, United States. pp.249-266, ⟨10.1007/978-3-319-66799-7_16⟩
Accès au bibtex
https://arxiv.org/pdf/1709.07922 BibTex
titre
The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation
auteur
Damien Woods, Pierre-Étienne Meunier
article
STOC 2017 - Theory Fest 49th Annual ACM Symposium on the Theory of Computing, Jun 2017, Montréal, Canada. pp.328-341, ⟨10.1145/3055399.3055446⟩
Accès au bibtex
https://arxiv.org/pdf/1702.00353 BibTex

Preprints, Working Papers, ...

titre
Folding Turing is hard but feasible
auteur
Cody Geary, Pierre-Étienne Meunier, Nicolas Schabanel, Shinnosuke Seki
article
2017
Accès au bibtex
https://arxiv.org/pdf/1508.00510 BibTex
titre
Proving the Turing Universality of Oritatami Co-Transcriptional Folding
auteur
Cody Geary, Pierre-Étienne Meunier, Nicolas Schabanel, Shinnosuke Seki
article
2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01567227/file/2017-Oritatami-GearyMeunierSchabanelSeki.pdf BibTex