Title :
DNA Computing Model Based on Photoelectric Detection System with Magnetic Beads
Author :
Li, Fei ; Li, Zheng ; Xu, Jin
Author_Institution :
Key Lab. of High Confidence Software Technol. (Minist. of Educ.), Peking Univ., Beijing, China
Abstract :
SAT problem is one of important NP-complete problems with widespread applications. In this paper, a new DNA computing model based on the photoelectric DNA detection platform with magnetic-beads is proposed to solve this problem. Ordinary optical illumination and photodiode of the platform are utilized to turn light intensity into electricity. Compared with the detected photocurrent before hybridization, the signal of DNA hybridization can be distinctly diagnosed by the light intensity changing. With this technique, single base mismatched DNA could be successfully distinguished from perfectly matched DNA sequence, which saves the time of amplifying hybridization signal. This detection platform fits for DNA computing because the magnetic property could easily eliminate unfeasible solutions of problem. The experimental result of a SAT problem, which is solved by DNA computing on this platform, reveals the obvious benefits of this detection platform and its potential to be used to construct a fully automatic DNA computer with photoelectric readout.
Keywords :
biocomputing; computability; computational complexity; lighting; magnetic devices; photodiodes; DNA hybridization; NP-complete problems; SAT problem; automatic DNA computing; magnetic beads; optical illumination; photocurrent; photoelectric DNA-detection platform; single base mismatched DNA; turn light intensity; Computational modeling; DNA; DNA computing; Photoconductivity; Photodiodes; Probes; Silicon; DNA computing; SAT problem; detection; magnetic beads; photodiode;
Conference_Titel :
Bio-Inspired Computing: Theories and Applications (BIC-TA), 2011 Sixth International Conference on
Conference_Location :
Penang
Print_ISBN :
978-1-4577-1092-6
DOI :
10.1109/BIC-TA.2011.24