Ligation errors in DNA computing

被引:8
作者
Aoi, Y
Yoshinobu, T
Tanizawa, K
Kinoshita, K
Iwasaki, H
机构
[1] Osaka Univ, Inst Sci & Ind Res, Ibaraki, Osaka 5670047, Japan
[2] Osaka Univ, Dept Appl Phys, Suita, Osaka 5650871, Japan
关键词
DNA computing; oligonucleotide; ligation; electrophoresis;
D O I
10.1016/S0303-2647(99)00045-3
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
DNA computing is a novel method of computing proposed by Adleman (1994), in which the data is encoded in the sequences of oligonucleotides. Massively parallel reactions between oligonucleotides are expected to make it possible to solve huge problems. In this study, reliability of the ligation process employed in the DNA computing is tested by estimating the error rate at which wrong oligonucleotides are ligated. Ligation of wrong oligonucleotides would result in a wrong answer in the DNA computing. The dependence of the error rate on the number of mismatches between oligonucleotides and on the combination of bases is investigated. (C) 1999 Elsevier Science Ireland Ltd. All rights reserved.
引用
收藏
页码:181 / 187
页数:7
相关论文
共 11 条
[1]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[2]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[3]  
Beaver D, 1995, J Comput Biol, V2, P1, DOI 10.1089/cmb.1995.2.1
[4]   Making DNA add [J].
Guarnieri, F ;
Fliss, M ;
Bancroft, C .
SCIENCE, 1996, 273 (5272) :220-223
[5]   Parallel overlap assembly for the construction of computational DNA libraries [J].
Kaplan, PD ;
Qi, OY ;
Thaler, DS ;
Libchaber, A .
JOURNAL OF THEORETICAL BIOLOGY, 1997, 188 (03) :333-341
[6]   A LIGASE-MEDIATED GENE DETECTION TECHNIQUE [J].
LANDEGREN, U ;
KAISER, R ;
SANDERS, J ;
HOOD, L .
SCIENCE, 1988, 241 (4869) :1077-1080
[7]   DNA SOLUTION OF HARD COMPUTATIONAL PROBLEMS [J].
LIPTON, RJ .
SCIENCE, 1995, 268 (5210) :542-545
[8]   Improving the fidelity of Thermus thermophilus DNA ligase [J].
Luo, JY ;
Bergstrom, DE ;
Barany, F .
NUCLEIC ACIDS RESEARCH, 1996, 24 (15) :3071-3078
[9]   DNA solution of the maximal clique problem [J].
Ouyang, Q ;
Kaplan, PD ;
Liu, SM ;
Libchaber, A .
SCIENCE, 1997, 278 (5337) :446-449
[10]   Effects of base mismatches on joining of short oligodeoxynucleotides by DNA ligases [J].
Pritchard, CE ;
Southern, EM .
NUCLEIC ACIDS RESEARCH, 1997, 25 (17) :3403-3407