Abstract
A principal research area in biomolecular computing [1] is the development of analytical methods for evaluating computational fidelity and efficiency [2]. In this work, the equilibrium theory of the DNA helix-coil transition [3] is reviewed, with a focus on current applications to the analysis and design of DNA-based computers. Following a brief overview, a discussion is presented of typical basic application to modeling the characteristics of coupled DNA systems, via decomposition into component equilibria which are then assumed to proceed independently [4-6]. Extension to support the explicit modeling of the gross behavior of coupled equilibria, via an estimate of the mean error probability per hybridized conformation, or computational incoherence is then discussed, including approximate application [7-11] to estimate the fidelities of the annealing biostep of DNA-based computing [1], and DNA microarray-based Tag-Antitag (TAT) systems [12].
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rose, J.A., Wood, D.H., Suyama, A.: Natural Computing (2004)
Adleman, L.: Science. 266, 1021–1024 (1994)
Wartell, R., Benight, A.: PHYSICS REPORTS vol. 126, pp. 67–107 (1985)
Wetmur, J.: IDNA-based Computers III. In: Rubin, H., Wood, D. (eds.), pp. 1–25 (A.M.S. 1999)
Hartemink, G.D.: IDNA-based Computers III. In: Rubin, H., Wood, D. (eds.), pp. 25–38 (A.M.S. 1999)
Deaton, R., et al.: Phys. Rev. Let. 80, 417–420 (1998)
Rose, J.A., et al.: Proc. 1999 Genet. Evol. Comp. Conf. In: GECCO 1999, pp. 1829–1834. Morgan Kauffman, San Francisco (1999)
Rose, J.A., et al.: DNA Computing LNCS. In: Condon, A., Rozenberg, G. (eds.) DNA 2000. LNCS, vol. 2054, pp. 231–246. Springer, Heidelberg (2001)
Rose, J.A., et al.: DNA Computing. In: Jonoska, N., Seeman, N.C. (eds.) DNA 2001. LNCS, vol. 2340, pp. 138–149. Springer, Heidelberg (2002)
Rose, J.A., et al.: Proc. 2003 Cong. Evol. Comp. In: CEC 2003, Canberra, Australia, pp. 2740–2747 (2003)
Rose, J.A.: Equilibrium Modelling of Oligonucleotide Hybridization, Error, and Efficiency for DNA-Based Computational Systems. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds.) KES 2004. LNCS (LNAI), vol. 3213, pp. 8–10. Springer, Heidelberg (2004)
BenDor, A., et al.: J. Comput. Biol. 7, 503–519 (2000)
Sakamoto, K., et al.: Biosystems 52, pp. 81–91 (1999)
Rose, J.A., et al.: Equilibrium Analysis of the Efficiency of an Autonomous Molecular Computer. Physical Review E 65, 02910, 1–13 (2002)
Santalucia, J.: P.N.A.S. U S A 95, 1460–1465 (1998)
Rubin, H., Wood, D.: DNA-based Computers III. In: Rubin H, Wood D (eds.) (A.M S 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rose, J.A. (2004). Equilibrium Modelling of Oligonucleotide Hybridization, Error, and Efficiency for DNA-Based Computational Systems. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2004. Lecture Notes in Computer Science(), vol 3213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30132-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-30132-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23318-3
Online ISBN: 978-3-540-30132-5
eBook Packages: Springer Book Archive