科研之友
微信
新浪微博
Facebook
分享链接
摘要
Biochemical reaction theory based DNA computation is of much better performance in solving a class of intractable computational problems such as NP-complete problems, it is important to study the DNA computation. A novel algorithm based on DNA computation is proposed in this paper, which solves a kind of special integer-planning problem by using the surface-based fluorescence labeling technique. The analysis show that our new algorithm is of significant advantages such as simple encoding, low cost and short operating time, etc.
- 出版日期2009-5
- 单位湖南大学
