Supported by National Natural Science Foundation of China (Grant Nos 60533010 ,60373089 ,60674106);Science Foundation of Shaanxi Bu-reau of Education (Grant No 06JK202);Programfor New Century Excellent Talentsin University (No NCET-05-0612);the PhDProgramsFoundation of Ministry of Education of China (No 20060487014)
The field of DNA computing emerged in 1994 after Adleman’s paper was published. Henceforth,a few scholars solved some noted NP-complete problems in this way. And all these methods of DNA computing are based on conven...