When we speak about DNA computers, most of us are thinking of our desktop personal computers or our handy laptop. DNA computers are an entirely different concept, although they still have applications that could support our daily computing needs. DNA computers can be tiny enough to work in the human body, where they may perform tasks such as identifying diseased cells. Biomolecular (DNA) computing is a novel computation paradigm which offers a completely new way of looking at and performing computations. The main idea is that data can be encoded in DNA strands, while molecular biology laboratory techniques (called bio-operations) that involve manipulation of DNA strands in test tubes can be used to simulate arithmetical and logical operations. These practical incentives and the fascination of being able to perform computations with biological means have inspired many researchers to pursue the challenging topic of DNA computing. Indeed DNA computing sheds new light onto the very nature of computation, and opens vistas for computability models totally different from the classical ones. The objectives of this paper are firstly to introduce DNA computing, and secondly to demonstrate how DNA computing can be applied to solve large, complex combinatorial problems, in various fields of study especially, Medicine.
 

Download Full Text - PDF