MURAL - Maynooth University Research Archive Library



    Thermodynamic Binding Networks


    Doty, David, Rogers, Trent A., Soloveichik, David, Thachuk, Chris and Woods, Damien (2017) Thermodynamic Binding Networks. In: DNA Computing and Molecular Programming. DNA 2017. Lecture Notes in Computer Science (10467). Springer, Cham, Switzerland, pp. 249-266. ISBN 978-3-319-66799-7

    [thumbnail of Woods_ICDNACMP_2017.pdf]
    Preview
    Text
    Woods_ICDNACMP_2017.pdf

    Download (705kB) | Preview

    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.
    Item Type: Book Section
    Additional Information: This paper was presented at the 23rd International Conference, DNA 23, Austin, TX, USA, September 24–28, 2017.
    Keywords: DNA; Nanostructures; Origami nanostructures; Binding sites; Bins; Boolean algebra; Calculations; Physical chemistry; Assembly systems; Binary counters; Chemical systems; DNA nanotechnology; Molecular computing; Self-assembling; Thermodynamic driving forces; Thermodynamic equilibria; Thermodynamics;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 12072
    Identification Number: 10.1007/978-3-319-66799-7_16
    Depositing User: Trent Rogers
    Date Deposited: 02 Jan 2020 13:08
    Publisher: Springer
    Refereed: Yes
    Related URLs:
    URI: https://mural.maynoothuniversity.ie/id/eprint/12072
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads