DocumentCode
2209052
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
fYear
2003
fDate
6-9 Oct. 2003
Firstpage
205
Lastpage
212
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Workshops, 2003. Proceedings. 2003 International Conference on
ISSN
1530-2016
Print_ISBN
0-7695-2018-9
Type
conf
DOI
10.1109/ICPPW.2003.1240372
Filename
1240372
Link To Document