DNA solution of hard computational problems.
DNA experiments are proposed to solve the famous "SAT" problem of computer science. This is a special case of a more general method that can solve NP-complete problems. The advantage of these results is the huge parallelism inherent in DNA-based computing. It has the potential to yield vast speedups over conventional electronic-based computers for such search problems.
Lipton
R J
RJ
Princeton University, NJ 08540, USA.
D003201:Computers; D004247:DNA; D008128:Logic; D008432:Mathematical Computing; D009838:Oligodeoxyribonucleotides
D009838:Oligodeoxyribonucleotides; D004247:DNA