Making DNA add

Science

Volumn 273, Issue 5272, 1996, Pages 220-223

  Guarnieri, Frank ^a   Fliss, Makiko ^a   Bancroft, Carter ^a  

^a MOUNT SINAI SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ALGORITHM; ARTICLE; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL;

EID: 0029825876     PISSN: 00368075     EISSN: None     Source Type: Journal    
DOI: 10.1126/science.273.5272.220     Document Type: Article

References (9)

1. L. M. Adleman, Science 266, 1021 (1994).
2. R. J. Lipton, ibid. 268, 542 (1995).
3. J. H. Reif, in Seventh Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA95), Santa Barbara, CA, June 1995, pp. 213-223.
4. F. M. Ausubel et al., Eds., Short Protocols in Molecular Biology (Wiley, New York, ed. 3, 1995).
5. F. Guarnieri and C. Bancroft, in Proceedings of the Second Annual Meeting on DNA Based Computers, Princeton, NJ, 10 to 12 June 1996 (American Mathematical Society, Providence, RI, in press).
6. 32P-labeled molecular size markers were used: (A) Msp I-digested plasmid pBR322; (B) strands PP/0/OPP and 1/DEF (60 and 70 bases, respectively) plus oligomers of the 41 base-long 1P element [G.-Z. Yan, W. T. Pan, C. Bancroft, Mol. Endocrinol. 5, 535 (1991)]. Differences in the efficiencies of individual primer extension reactions were corrected for by applying approximately equal amounts of product. After electrophoresis, the gel was fixed, dried, and imaged by autoradiography and scanning.
7. 32P-labeled molecular size markers were used: (A) Msp I-digested plasmid pBR322; (B) strands PP/0/OPP and 1/DEF (60 and 70 bases, respectively) plus oligomers of the 41 base-long 1P element [G.-Z. Yan, W. T. Pan, C. Bancroft, Mol. Endocrinol. 5, 535 (1991)]. Differences in the efficiencies of individual primer extension reactions were corrected for by applying approximately equal amounts of product. After electrophoresis, the gel was fixed, dried, and imaged by autoradiography and scanning.
8. The horizontal chain reaction described here may find application in a number of areas of computation; for example, in the development of a one-dimensional DNA cellular automaton. We are currently investigating how the horizontal chain reaction concept may be used to develop a DNA-based simulation of a Turing machine.
9. Supported by funds provided by The Mount Sinai School of Medicine. We thank an anonymous reviewer for helpful comments on the manuscript.