Molecular computation: RNA solutions to chess problems

Proceedings of the National Academy of Sciences of the United States of America

Volumn 97, Issue 4, 2000, Pages 1385-1389

  Faulhammer, Dirk ^a   Cukras, Anthony R ^a   Lipton, Richard J ^b   Landweber, Laura F ^a  

^a PRINCETON UNIVERSITY   (United States)

^b Princeton University   (United States)

Author keywords

DNA computing; In vitro selection; RNA evolution; Satisfiability; SELEX

Indexed keywords

DNA; RIBONUCLEASE; RNA;

ALGORITHM; ARTICLE; EVOLUTION; MOLECULAR STABILITY; NUCLEOTIDE SEQUENCE; POLYMERASE CHAIN REACTION; PRIORITY JOURNAL; RNA ANALYSIS; SYNTHESIS;

ALGORITHMS; COMBINATORIAL CHEMISTRY TECHNIQUES; COMPUTATIONAL BIOLOGY; DNA; GAMES, EXPERIMENTAL; OLIGODEOXYRIBONUCLEOTIDES; POLYMERASE CHAIN REACTION; RIBONUCLEASES; RNA;

EID: 0034652140     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.97.4.1385     Document Type: Article

References (20)

1. Adleman, L. M. (1994) Science 266, 1021-1023.
2. Guarnieri, F., Fliss, M. & Bancroft, C. (1996) Science 273, 220-223.
3. Ouyang, Q., Kaplan, P. D., Shumao, L. & Libchaber, A. (1997) Science. 278, 446-449.
4. Lipton, R. J. (1995) Science. 268, 542-545.
5. Landweber, L. F. & Baum, E. B., eds. (1999) DNA Based Computers II (Am. Math. Soc., Providence, RI).
6. Amos, M., Gibbons, A. & Hodgson, D. (1999) in DNA Based Computers II, eds. Landweber, L. F. & Baum, E. B. (Am. Math. Soc., Providence, RI), pp. 151-161.
7. Porter, D. & Curthoy, N. P. (1997) Anal. Biochem. 247, 279-286.
8. Sambrook, J., Maniatis, T. & Fritsch, E. F. (1989) Molecular Cloning: A Laboratory Manual (Cold Spring Harbor Lab. Press, Plainview, NY).
9. Landweber, L. F. & Kreitman, M. (1993) Methods Enzymol. 218, 17-26.
10. Rao, V. B. (1994) PCR Methods Appl. 4, S15-S23.
11. Trower, M. K. (1996) Methods Mol. Biol. 58, 329-333.
12. Zuker, M. (1989) Science 244, 48-52.
13. Meyerhans, A., Vartanian, J. & Wain-Hobson, S (1990) Nucleic Acids Res. 18, 1687-1691.
14. Frutos, A. G., Liu, Q., Thiel, A. J., Sanner, A. M. V., Condon, A. E., Smith, L. M. & Corn, R. M. (1997) Nucleic Acids Res. 25, 4748-4757.
15. Smith, L. M., Corn, R. M., Condon, A. E., Lagally, M. G., Frutos, A. G., Liu, Q. & Thiel, A. J. (1998) J. Comp. Biol. 5, 255-267.
16. James, K. D., Boles, A. R., Henckel, D. & Ellington, A. D. (1998) Nucleic Acids Res. 26, 5203-5211.
17. Stemmer, W. P. (1995) Science 270, 1510.
18. Landweber, L. F. (1999) in DNA Based Computers II, eds. Landweber, L. F. & Baum, E. B. (Am. Math. Soc., Providence, RI), pp. 181-189.
19. Boneh, D., Dunworth, C., Lipton, R. J. & Sgall, J. (1999) in DNA Based Computers II, eds. Landweber, L. F. & Baum, E. B. (Am. Math. Soc., Providence, RI), pp. 163-170.
20. Boneh, D., Dunworth, C. & Lipton, R. J. (1999) in DNA Based Computers, eds. Lipton, R. J. & Baum, E. B. (Am. Math. Soc., Providence, RI), pp. 37-65.