Volume 3, Number 4, 443-459, DOI: 10.1007/s11047-004-2641-z

Statistical thermodynamic analysis and designof DNA-based computers

John A. Rose, Russell J. Deaton and Akira Suyama

View Related Documents

Abstract

A principal research area in biomolecular computing is the development of analytical methods for evaluating computational fidelity and efficiency. In this work, the equilibrium theory of the DNA helix-coil transition is reviewed and expanded, as applied to the analysis and design of oligonucleotide-based computers. After a review of the equilibrium apparatus for modeling the helix-coil transition for single dsDNA species, application to complex hybridizing systems is discussed, via decomposition into component equilibria, which are presumed to proceed independently. The alternative approach, which involves estimation of a mean error probability per hybridized structure, or computational incoherence, epsi is then presented, along with a discussion of a special-case exact solution (directed dimer formation), and an approximate general solution, applicable to conditions of uniform fractional-saturation. In order to clarify the opposing nature of the predictions of these two models, simulations are presented for the uniform saturation solution for epsi, as applied to a small Tag–Antitag (TAT) system, along with the behavior expected via isolated melting curves. By a comparison with the predictions of a recent, TAT-specific solution for epsi, the views provided by these generalized approximate models are shown to define the opposing limits of a more general error-response.

Key words  biomolecular computing - computational incoherence - DNA melting - hybridization error - nearest–neighbor model - statistical thermodynamics

Fulltext Preview

Image of the first page of the fulltext document