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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
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)