Title: Fast parallel bio-molecular solutions: the set-basis problem

Authors: Weng-Long Chang, Michael Ho, Minyi Guo, Chengfei Liu

Addresses: Department of Computer Science and Information Engineering, National Kaohsiung University of Applied Sciences, 415 Chien Kung Road, 807 Kaohsiung, Taiwan, ROC. ' Department of Information Management, School of Information Technology, Ming Chuan University, 5, Teh-Ming Rd., Gwei-Shan, 333 Taoyuan, Taiwan, ROC. ' School of Computer Science and Engineering, University of Aizu, Aizu Wakamatsu City, 965 8580 Fukushima, Japan. ' Faculty of Information and Communication Technologies, Swinburne University of Technology, Melbourne, 3122 VIC, Australia

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. Furthermore, this work shows the ability of DNA-based computing for resolving the NP-complete problems.

Keywords: biological computing; parallel computing; DNA-based supercomputing; NP-complete problem; set-basis problem; bio-molecular computing.

DOI: 10.1504/IJCSE.2006.009937

International Journal of Computational Science and Engineering, 2006 Vol.2 No.1/2, pp.72 - 80

Published online: 03 Jun 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article