Speed of computation and power consumption are the two main parameters of conventional computing devices implemented in microelectronic circuits. As performance of such devices approaches physical limits, new computing paradigms are emerging. Two paradigms receiving great attention are quantum and DNA-based molecular computing. This paper focuses on DNA-based computing. This paradigm can be abs...

Molecular computing based on enzymes or nucleic acids has attracted a great deal of attention due to the perspectives of controlling living systems in the way we control electronic computers. Enzyme-based computational systems can respond to a great variety of small molecule inputs. They have the advantage of signal amplification and highly specific recognition. DNA computing systems are most o...

An algorithm based on a modified sticker model accompanied with an advanced MEMS-based microarray technology is demonstrated to solve SAT problem, which has long served as a benchmark in DNA computing. Unlike conventional DNA computing algorithms needing an initial data pool to cover correct and incorrect answers and further executing a series of separation procedures to destroy the unwanted on...

In many respects, the current state of DNA-based computing resembles the state of standard, electronic computing a half century ago: a fascinating prospect is slow to develop owing to inflexible interfaces and unacceptably low reliability of the computational processes. We concentrate in this paper on the latter aspect, specifically addressing the interplay between the reliability and speed of ...

Natural genetic material may help identify abnormalities and provide insight into the workings of gene expression systems. Disorders associated with chromosomal include single nucleotide polymorphisms (SNPs), minor insertions deletions, significant aberrations. In order to analyse DNA sequences, one most important components biological study, various techniques have been used. Thus, analysis co...

Whiplash PCR, a reaction in which hairpin DNA structures are extended by poly-merase, is a useful method for DNA computing. For example, state transitions can be implemented by this method. However, the feasibility of using whiplash PCR in a speciic DNA algorithm should be carefully considered. We have implemented a general-purpose simulator to aid those who design protocols and algorithms for ...

A bio-inspired evolutionary method with DNA is presented for solving a cable trench problem in this paper. The cable trench problem is a combination of the shortest path problem and the minimum spanning tree problem, which makes it difficult to be solved by a conventional computing method. DNA computing is applied to overcome the limitation of a silicon-based computer. The numerical values are ...

Although it has been evidenced that DNA computing is able to solve the graph coloring problem in a polynomial time complexity, but the exponential solution space is still a restrictive factor in applying this technique for solving really large problems. In this paper a modified DNA computing approach based on Adleman-Lipton model is proposed which tackles the mentioned restriction by coloring t...

Deoxyribonucleic Acid or DNA-based computing is an emerging field that bridging the gap between chemistry, molecular biology, computer science, and mathematics. This research area is a new paradigm whereby the computation can be done by the use of DNA molecules to encode the computational problem. During the massively parallel computation in a test tube, a series of bio-molecular reactions are ...