Thermodynamic Binding Networks

Abstract : Strand displacement and tile assembly systems are designed to follow prescribed kinetic rules (i.e., exhibit a specific time-evolution). However, the expected behavior in the limit of infinite time--known as thermodynamic equilibrium--is often incompatible with the desired computation. Basic physical chemistry implicates this inconsistency as a source of unavoidable error. Can the thermodynamic equilibrium be made consistent with the desired computational pathway? In order to formally study this question, we introduce a new model of molecular computing in which computation is driven by the thermodynamic driving forces of enthalpy and entropy. To ensure greatest generality we do not assume that there are any constraints imposed by geometry and treat monomers as unstructured collections of binding sites. In this model we design Boolean AND/OR formulas, as well as a self-assembling binary counter, where the thermodynamically favored states are exactly the desired final output configurations. Though inspired by DNA nanotechnology, the model is sufficiently general to apply to a wide variety of chemical systems.
Type de document :
Communication dans un congrès
DNA 2017 - The 23rd International Conference on DNA Computing and Molecular Programming, Sep 2017, Austin, United States. LNCS, 10467, pp.249-266, DNA 2017: DNA Computing and Molecular Programming 〈https://dna23ut.org/〉. 〈10.1007/978-3-319-66799-7_16〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01662285
Contributeur : Damien Woods <>
Soumis le : mercredi 13 décembre 2017 - 02:14:45
Dernière modification le : jeudi 26 avril 2018 - 10:27:54

Lien texte intégral

Identifiants

Collections

Citation

Damien Woods, David Doty, Trent A. Rogers, David Soloveichik, Chris Thachuk. Thermodynamic Binding Networks. DNA 2017 - The 23rd International Conference on DNA Computing and Molecular Programming, Sep 2017, Austin, United States. LNCS, 10467, pp.249-266, DNA 2017: DNA Computing and Molecular Programming 〈https://dna23ut.org/〉. 〈10.1007/978-3-319-66799-7_16〉. 〈hal-01662285〉

Partager

Métriques

Consultations de la notice

59