Nucleic Acids for Computation
Nucleic acids have many features that are ideal for molecular computation. Using nucleic acids, we have constructed a full set of molecular logic gates, with modular stem-loop-controlled deoxyribozymes as switches and single-stranded oligonucleotides as inputs and outputs. These gates have been combined to form basic computational circuits, including a half- and a full-adder, and can also be assembled into automata to perform complex computational tasks such as game playing. Our most advanced automaton to-date integrates more than 100 nucleic acid logic gates to play a complete game of tic-tac-toe encompassing 76 possible game plays. Inputs and outputs can also be coupled with upstream and downstream components, such as aptamers, sensors, secondary gate activation, and small-molecule release, indicating the potential for nucleic acid computation in the engineering of autonomous therapeutic and diagnostic molecular devices.
KeywordsHuman Move Logic Gate Molecular Computation Human Player Input Molecule
This material is based upon work supported by the National Science Foundation under Grants IIS-0324845, CCF-0523317, and CHE-0533065, Searle Fellowship to M.N.S. Milan Stojanovic is a Lymphoma and Leukemia Society Fellow.
- 8.Macdonald, J., Li, Y., Sutovic, M., Stefanovic, D. and Stojanovic, M. (2006) Genomes to systems conference 2006. Manchester, UK, p. BN-2.Google Scholar
- 16.Singh, K.K., Parwaresch, R. and Krupp, G. (1999) Rapid kinetic characterization of hammerhead ribozymes by real-time monitoring of fluorescence resonance energy transfer (FRET). RNA (New York) 5:1348–1356.Google Scholar
- 18.McCluskey, E.J. (1986) Logic design principles: with emphasis on testable semicustom circuits. Prentice Hall, Englewood Cliffs, NJ.Google Scholar
- 19.Macdonald, J., Stefanovic, D. and Stojanovic, M.N. (2006) Solution-phase molecular-scale computation with deoxyribozyme-based logic gates and fluorescent readouts. In: Didenko, V. V. (ed.) Fluorescent energy transfer nucleic acid probes: designs and protocols, vol. 335. Humana Press, Totowa, NJ, pp. 343–363.CrossRefGoogle Scholar