Photochemical ligation of DNA "Words" for DNA computing
Author(s) -
N. Kishi,
Masayuki Ogino,
Isao Saito,
Y. Yoshimura,
Kiyoshi Fujimoto
Publication year - 2003
Publication title -
nucleic acids symposium series
Language(s) - English
Resource type - Journals
eISSN - 1746-8272
pISSN - 0261-3166
DOI - 10.1093/nass/3.1.183
Subject(s) - ligation , dna computing , dna , chemistry , photochemistry , computer science , biophysics , microbiology and biotechnology , biology , biochemistry
The photochemical DNA computing of 5-vinyluracil ((V)U) containing oligodeoxynucleotides (ODNs) tethered multiple "DNA words" is demonstrated. A new MARK and UNMARK operation based on the (V)U mediated reversible DNA photoligation has been developed for multiple-word DNA computing. The utility of this operation for DNA computing is demonstrated by solving a small Satisfiability problem (SAT problem) in which information was encoded in three tandem words.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom