We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Solving the Independent-set Problem in a DNA-Based Supercomputer Model.
- Authors
Weng-Long Chang; Minyi Guo; Wu, Jesse
- Abstract
In this paper, it is demonstrated how the DNA (DeoxyriboNucleic Acid) operations presented by Adleman and Lipton can be used to develop the parallel genetic algorithm that solves the independent-set problem. The advantage of the genetic algorithm is the huge parallelism inherent in DNA based computing. Furthermore, this work represents obvious evidence for the ability of DNA based parallel computing to solve NP-complete problems.
- Subjects
MOLECULAR computers; DNA; SET theory; PARALLEL algorithms; GENETIC algorithms; MOLECULAR biology; MONOMERS; NUCLEOTIDES; PARALLEL computers; NP-complete problems
- Publication
Parallel Processing Letters, 2005, Vol 15, Issue 4, p469
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S0129626405002386