Solving the independent set problem by sticker based DNA computers
Loading...
Date
2012-04
Journal Title
Journal ISSN
Volume Title
Publisher
Scientific Research Publishing
Abstract
In this paper, the sticker based DNA computing was used for solving the independent set problem. At first, solution space was constructed by using appropriate DNA memory complexes. We defined a new operation called “divide” and applied it in construction of solution space. Then, by application of a sticker based parallel algorithm using biological operations, independent set problem was resolved in polynomial time.
Description
Keywords
Parallel Computing, Sticker Based DNA Computers, Independent Set Problem, NP-Complete Problem
Citation
American Journal of Molecular Biology, 2012, 2, 153-158