The general form of 0–1 programming problem based on DNA computing

Yin ZhiXiang, Zhang Fengyue, Xu Jin
2003 Biosystems (Amsterdam. Print)  
DNA computing is a novel method of solving a class of intractable computational problems, in which the computing speeds up exponentially with the problem size. Up to now, many accomplishments have been made to improve its performance and increase its reliability. In this paper, we solved the general form of 0-1 programming problem with fluorescence labeling techniques based on surface chemistry by attempting to apply DNA computing to a programming problem. Our method has some significant
more » ... ges such as simple encoding, low cost, and short operating time.
doi:10.1016/s0303-2647(03)00053-4 pmid:12753938 fatcat:qztoa5vmkzahrif33hzpjqrcuu