• DocumentCode
    1850765
  • 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
  • fYear
    2011
  • fDate
    27-29 Sept. 2011
  • Firstpage
    170
  • Lastpage
    175
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/BIC-TA.2011.24
  • Filename
    6046893