Virtual molecular computing – emulating DNA molecules

  • Authors:

  • Sanjay Goswami;Susmita Sur-Kolay

  • Affiliations:

  • Narula Institute of Technology, Agarpara, West Bengal;ACM Unit, Indian Statistical Institute, Kolkata

  • Venue:
  • IWDC'04 Proceedings of the 6th international conference on Distributed Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.