Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Taghipour et al. (2012) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: