Multiplying with DNA

Natural Computing

Volumn 5, Issue 4, 2006, Pages 427-441

  Wu, Gang ^a   Seeman, Nadrian C ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

DNA hybridization; DNA multiplication; DNA polymerase; DNA representation of binary numbers; Strand extension

Indexed keywords

COMPLEMENTARY DNA; DNA POLYMERASE; DOUBLE STRANDED DNA; SINGLE STRANDED DNA;

ACCURACY; ARTICLE; BASE PAIRING; BIOINFORMATICS; CALCULATION; CONTROLLED STUDY; DENATURING GRADIENT GEL ELECTROPHORESIS; DNA HYBRIDIZATION; DNA REPLICATION; DNA SEQUENCE; DNA STRAND; POLYACRYLAMIDE GEL ELECTROPHORESIS;

EID: 33750609013     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-006-9006-8     Document Type: Article

References (11)

1. Adleman LM (1994) Molecular computation of solutions to combinatorial problems. Science 266: 1021-1024
2. Braich RS, Chelyapov N, Johnson C, Rothemund PWK, and Adleman L (2002) Solution of a 20-Variable 3-SAT problem on a DNA computer. Science 296: 499-502
3. Egholm M, Buchardt O, Christensen L, Behrens C, Freier SM, Driver DA, Berg RH, Kim SK, Norden B, Nielsen PE (1993) PNA hybridizes to complementary oligonucleotides obeying the Watson-Crick hydrogen-bonding rules. Nature 365: 566-568
4. Faulhammer D, Cukras AR, Lipton RJ, Landweber LF (2000) Molecular computation: RNA solutions to chess problems. Proceedings of the National Academy of Sciences (USA) 97: 1385-1389
5. Frank R, Heikens W, Heisterberg-Moutsis G, Blöcker H (1983) A new general approach for the simultaneous chemical synthesis of large numbers of oligonucleotides: Segmental solid supports. Nucleic Acids Research 11: 4366-4377
6. Guarnieri F, Fliss M, Bancroft C (1996) Making DNA add. Science 273: 220-223
7. Horn T, Urdea MS (1989) Forks and combs and DNA - the synthesis of branched oligodeoxyribonucleotides. Nucleic Acids Research 17: 6959-6967
8. Lipton RJ (1995) DNA solution of hard computational problems. Science 268: 542-545
9. Liu Q, Wang L, Frutos AG, Condon AE, Corn RM, Smith LM (2000) DNA computing on surfaces. Nature 403: 175-179
10. Sakamoto K, Gouzu H, Komiya K, Kiga D, Yokoyama S, Yokomori T, Hagiya M (2000) Molecular computation by DNA hairpin formation. Science 288: 1223-1226
11. Seeman NC (1990) De Novo design of sequences for nucleic acid structural engineering. Journal of Biomolecular Structure & Dynamics 8: 573-581