A surface-based approach to DNA computation.
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.
Department of Chemistry, University of Wisconsin, Madison 53706, USA.
L M
LM
Smith
R M
RM
Corn
A E
AE
Condon
M G
MG
Lagally
A G
AG
Frutos
Q
Q
Liu
A J
AJ
Thiel
D001331:Automation; D001671:Biochemistry / Q000379:methods*; D004247:DNA / Q000138:chemical synthesis / Q000737:chemistry* / Q000378:metabolism; D008432:Mathematical Computing; D008956:Models, Chemical
D004247:DNA