Solution of a SAT Problem on a Photochemical DNA Computer

DOI PDF 4 Citations 22 References
  • Shinzi Ogasawara
    The School of Material Science, Japan Advanced Institute of Science and Technology
  • Kenzo Fujimoto
    The School of Material Science, Japan Advanced Institute of Science and Technology

Search this article

Abstract

<jats:title>Abstract</jats:title> <jats:p>The photochemical DNA computing via 5-carboxyvinyl-deoxyuridine (cvU) in anchor oligodeoxynucleotides (ODNs) in order to tether the multiple “DNA words” was demonstrated. A new MARK and UNMARK operation based on the cvU mediated reversible DNA photoligation has been developed for multiple-words DNA computing. The utility of this operation for DNA computing was demonstrated by solving a satisfiability problem (SAT problem) in which information was encoded in three tandem words.</jats:p>

Journal

  • Chemistry Letters

    Chemistry Letters 34 (3), 378-379, 2005-02-12

    Oxford University Press (OUP)

Citations (4)*help

See more

References(22)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top