The DNA Computing Based on Triple Helix Nucleic Acid

方刚,张社民,朱岩,许进
DOI: https://doi.org/10.3969/j.issn.1672-5565.2009.03.005
2009-01-01
Abstract:In this paper,a new model of DNA computing based on triple helix DNA structure is presented.Due to the rapid developing of DNA computing and the biological function and biochemical properties of triple helix DNA in last ten years,we think of exploring the possibility and feasibility of solving some NP-complete problems,such as SAT problem,with this peculiar DNA structure.Sequence-specific recognition of double-stranded DNA by oligodeoxyribonucleotides(ODN)-directed triple helix(triplex) formation mediated by RecA protein is used to carry out the algorithm.And in this way,the errors in computation will be decreased.On the basis of experimental method of molecular biology,the algorithm is effective and fairly feasible.
What problem does this paper attempt to address?