Abstract
Inherent complementary nature of double-stranded DNA molecules has led to the DNA computing model which provides massive parallelism. In order to facilitate study of this model without test-tubes and their associated laboratory errors, this paper proposes a scheme for software emulation of a well-known test tube algorithm, the first NP-complete problem SAT. Multi-threading is employed to obtain the effect of simultaneous test-tube reactions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adleman, L.M.: Molecular Computation of Solutions to Combinatorial Problems. Science 266, 1021–1024 (1994)
Adleman, L.M.: On the Potential of Molecular Computing. Science 268(5210), 483–484 (1995)
Gupta, V., Parthasarathy, S., Zaki, M.J.: Arithmetic and Logic Operations with DNA. DIMACS Series in Discrete Mathematics and Computer Science 48 (1999)
Lipton, R.J.: DNA Solution of Hard Computational Problems. Science 268, 542–545 (1995)
Paun, G., Rozenberg, G., Salomaa, A.: DNA Computing: New Computing Paradigms. Springer, Heidelberg (1998)
Goswami, S.: Virtual Molecular Computing – emulating DNA Molecules. MCA Dissertation, IGNOU (2004)
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
Goswami, S., Sur-Kolay, S. (2004). Virtual Molecular Computing – Emulating DNA Molecules. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds) Distributed Computing - IWDC 2004. IWDC 2004. Lecture Notes in Computer Science, vol 3326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30536-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-30536-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24076-1
Online ISBN: 978-3-540-30536-1
eBook Packages: Computer ScienceComputer Science (R0)