Skip to Main Content
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.
Date of Conference: 27-29 Sept. 2011