A Surface-Based Approach to DNA Computation
- 1 January 1998
- journal article
- Published by Mary Ann Liebert Inc in Journal of Computational Biology
- Vol. 5 (2), 255-267
- https://doi.org/10.1089/cmb.1998.5.255
Abstract
A scalable approach to DNA-based computations is described. Complex combinatorial mixtures of DNA molecules encoding all possible answers to a computational problem are synthesized and attached to the surface of a solid support. This set of molecules is queried in successive MARK (hybridization) and DESTROY (enzymatic digestion) operations. Determination of the sequence of the DNA molecules remaining on the surface after completion of these operations yields the answer to the computational problem. Experimental demonstrations of aspects of the strategy are presented.Keywords
This publication has 10 references indexed in Scilit:
- DNA Computing on Surfaces: Encoding Information at the Single Base LevelJournal of Computational Biology, 1998
- Demonstration of a word design strategy for DNA computing on surfacesNucleic Acids Research, 1997
- The power of surface-based DNA computation (extended abstract)Published by Association for Computing Machinery (ACM) ,1997
- Accessing Genetic Information with High-Density DNA ArraysScience, 1996
- Molecular Computation of Solutions to Combinatorial ProblemsScience, 1994
- Direct fluorescence analysis of genetic polymorphisms by hybridization with oligonucleotide arrays on glass supportsNucleic Acids Research, 1994
- Light-Directed, Spatially Addressable Parallel Chemical SynthesisScience, 1991
- Automated Synthesis and Sequence Analysis of Biological MacromoleculesAnalytical Chemistry, 1988
- [21] Specific synthesis of DNA in vitro via a polymerase-catalyzed chain reactionMethods in Enzymology, 1987
- Base-base mismatches. Thermodynamics of double helix formation for dCA3XA3G + dCT3YT3G (X, Y = A,C,G,DNucleic Acids Research, 1985