State transitions by molecules

BioSystems

Volumn 52, Issue 1-3, 1999, Pages 81-91

  Sakamoto, Kensaku ^a   Kiga, Daisuke ^a   Komiya, Ken ^a   Gouzu, Hidetaka ^a   Yokoyama, Shigeyuki ^a   Ikeda, Shuji ^b   Sugiyama, Hiroshi ^b   Hagiya, Masami ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b TOKYO MEDICAL AND DENTAL UNIVERSITY   (Japan)

Author keywords

DNA Based computing; Hairpin structure; Isothermal reaction and reaction with thermal cycles; Successive state transition; Whiplash PCR

Indexed keywords

ARTICLE; CALCULATION; COMPUTER; DNA DETERMINATION; MATHEMATICAL ANALYSIS; MOLECULAR GENETICS; QUANTITATIVE GENETICS;

EID: 0032747007     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0303-2647(99)00035-0     Document Type: Article

References (12)

1. Adleman M. Molecular computation of solution to combinatorial problems. Science. 266:1994;1021-1024.
2. Bain J.D., Switzer C., Chamberlin A.R., Benner S.A. Ribosome-mediated incorporation of a non-standard amino acid into a peptide through expansion of the genetic code. Nature. 356:1992;537-539.
3. Deininger P.L. Approaches to rapid DNA sequence analysis. Anal. Biochem. 135:1983;247-263.
4. Garzon, M., Gao, Y., Rose, J.A., Murphy, R.C., Deaton, R., Franceschetti, D.R., Stevens Jr, S.E., 1997. In vitro implementation of finite-state machines, Proceedings of the Workshop on Implementing Automata (WIA'97), Springer LNCS, in press.
5. Guarnieri F., Fliss M., Bancroft C. Making DNA add. Science. 273:1996;220-223.
6. Hagiya, M., Arita, M., Kiga, D., Sakamoto, K., Yokoyama, S., Towards parallel evaluation and learning of boolean $\mu$-formulas with molecules, Preliminary Proceedings of the Third DIMACS Workshop on DNA Based Computers, June 23-25, 1997, University of Pennsylvania, pp. 105-114.
7. Lipton R.J. DNA solution of hard computational problems. Science. 268:1995;542-545.
8. Ouyang Q., Kaplan P.D., Liu S., Libchaber A. DNA solution of the maximal clique problems. Science. 278:1997;446-449.
9. Piccirilli J.A., Krauch T., Moroney S.E., Benner S.A. Enzymatic incorporation of a new base pair into DNA and RNA extends the genetic alphabet. Nature. 343:1990;33-37.
10. Sugiyama H., Ikeda S., Saito I. Remarkably stable parallel-stranded oligonucleotides containing 5-methylisocytosine and isoguanine. J. Am. Chem. Soc. 118:1996;9994-9995.
11. Switzer C., Moroney S.E., Benner S.A. Enzymatic incorporation of a new base pair into DNA and RNA. J. Am. Chem. Soc. 111:1989;8322-8383.
12. Winfree, E. Whiplash PCR for $O(1)$ computing, Fourth DIMACS Workshop on DNA Based Computers, 1998, submitted for publication.