In this paper we show that DNA computers are especially useful for running algorithms which are based on dynamic programming. This class of algorithms takes advantage of the large memory capacity of a DNA computer. We present algorithms for solving the knapsack problem and argue that a DNA computer can solve much larger instances of this problem than a conventional computer. Unlike other algorithms[1],[8] for DNA computers, which are brute force, dynamic programming is the same algorithm one would use to solve (smaller) problems on a conventional computer. 1 Introduction In a recent seminal paper [1], Adleman introduced the idea of computing using DNA molecules. Adleman's techniques were then generalized by Lipton [8] who showed that ...
Abstract. The aim of the paper is to make a review of DNA computing achievements on current stage, e...
Generally, the computer systems are made up of silicon-based computer technologies. In DNA computing...
Abstract Computer applications have become an essential part of our daily lives, and their use is fl...
Copyright © 2013 Hassan Taghipour et al. This is an open access article distributed under the Creati...
The use of DNA molecules to solve hard computational problems has been demonstrated in recent studie...
DNA computing appeared in the literature in 1994 when Leonard Adleman suggested to solve an NP-compl...
This thesis focuses on the design and implementation of an application involving the principles of D...
Genetic algorithm is one of the possible ways to break the limit of brute-force method in DNA comput...
DNA computing is an exciting field that encompasses different scientific subjects and merges them wi...
AbstractWe show how DNA-based computers can be used to solve the satisfiability problem for boolean ...
In this paper, we first summarize the research that has been completed in the field of DNA computing...
The rapid developments in the field of DNA computing reflects two substantial questions: 1. Which mo...
DNA computation investigates the potential of DNA as a massively parallel computing device. Research...
In this paper I present a new model that employs a biological (specifically DNA -based) substrate f...
DNA-based computing provides an alternative to solving optimization problems in graph theory. In thi...
Abstract. The aim of the paper is to make a review of DNA computing achievements on current stage, e...
Generally, the computer systems are made up of silicon-based computer technologies. In DNA computing...
Abstract Computer applications have become an essential part of our daily lives, and their use is fl...
Copyright © 2013 Hassan Taghipour et al. This is an open access article distributed under the Creati...
The use of DNA molecules to solve hard computational problems has been demonstrated in recent studie...
DNA computing appeared in the literature in 1994 when Leonard Adleman suggested to solve an NP-compl...
This thesis focuses on the design and implementation of an application involving the principles of D...
Genetic algorithm is one of the possible ways to break the limit of brute-force method in DNA comput...
DNA computing is an exciting field that encompasses different scientific subjects and merges them wi...
AbstractWe show how DNA-based computers can be used to solve the satisfiability problem for boolean ...
In this paper, we first summarize the research that has been completed in the field of DNA computing...
The rapid developments in the field of DNA computing reflects two substantial questions: 1. Which mo...
DNA computation investigates the potential of DNA as a massively parallel computing device. Research...
In this paper I present a new model that employs a biological (specifically DNA -based) substrate f...
DNA-based computing provides an alternative to solving optimization problems in graph theory. In thi...
Abstract. The aim of the paper is to make a review of DNA computing achievements on current stage, e...
Generally, the computer systems are made up of silicon-based computer technologies. In DNA computing...
Abstract Computer applications have become an essential part of our daily lives, and their use is fl...