Title :
Molecular fast solution for set-basis problem on sticker-based model
Author :
Ho, Michael Shan-Hui ; Chang, Weng-Long ; Guo, Minyi
Author_Institution :
Dept. of Inf. Manage., Southern Taiwan Univ. of Technol., Tainan County, Taiwan
Abstract :
In the paper, it is demonstrated how to apply sticker in the sticker-based model for constructing solution space of DNA for the set-basis problem and how to apply DNA operations in the Adleman-Lipton model to solve that problem from solution space of sticker.
Keywords :
DNA; biocomputing; biology computing; computational complexity; Adleman-Lipton model; DNA; NP-complete problem; biological computing; molecular computing; molecular fast solution; set-basis problem; sticker-based model; Biological system modeling; Biology computing; Cities and towns; DNA computing; Electronic mail; Information management; Molecular computing; NP-complete problem; Software; Space technology;
Conference_Titel :
Parallel Processing Workshops, 2003. Proceedings. 2003 International Conference on
Print_ISBN :
0-7695-2018-9
DOI :
10.1109/ICPPW.2003.1240372
