Successive state transitions with I/O interface by molecules

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2054, Issue , 2001, Pages 17-26

  Komiya, Ken ^a   Sakamoto, Kensaku ^a   Gouzu, Hidetaka ^a   Yokoyama, Shigeyuki ^a   Arita, Masanori ^b   Nishikawa, Akio ^a   Hagiya, Masami ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b ELECTROTECHNICAL LABORATORY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; POLYMERASE CHAIN REACTION;

COMPUTATION MODEL; MOLECULAR MACHINES; PCR PRIMERS; SINGLE-STRANDED DNA; SOLID SUPPORTS; SOLID-PHASE; STATE TRANSITIONS; TRANSITION STATE;

INTERFACE STATES;

EID: 84958971638     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44992-2_2     Document Type: Conference Paper

References (13)

1. Arita, M., Nishikawa, A., Hagiya, M., Komiya, K., Gouzu, H., and Sakamoto, K.: Improving Sequence Design for DNA Computing, pp.875-882, Proceedings of GECCO2000, 2000.
2. Bartel, DP. and Szostak, JW.: Isolation of New Ribozymes from a Large Pool of Random Sequences, Nature 261, pp.1411-1418, 1993.
3. Ellington, AD., Robertson, MP., James, KD., and Cox, JJ.: Strategies for DNA Computing, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, pp.173-184, 1999.
4. Hagiya, M., Arita, M., Kiga, D., Sakamoto, K., and Yokoyama, S.: Towards Parallel Evaluation and Learning of Boolean mu-formulas with Molecules, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, pp.57-72, 1999.
5. Liu, Q., Wang, L., Frutos, AG., Condon, AE., Corn RM., and Smith LM.: DNA Computing on Sufaces, Nature 403, pp.175-179, 2000.
6. Morimoto, N., Arita, M., and Suyama, A.: Solid Phase DNA Solution to the Hamil-tonian Path Problem, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, pp.193-206, 1999.
7. Ogihara, M. and Ray, A.: Simulating boolean circuits on DNA computers, Proc. 1st International Conference of Computational Molecular Biology (ACM Press), pp.326-331, 1997.
8. Piccirilli, JA., Krauch, T., Moroney, SE., and Benner, SA.: Enzymatic incorpora-tion of a new base pair into DNA and RNA extends the genetic alphabet, Nature 343, pp.33-37, 1990.
9. Sakamoto, K., Kiga, D., Komiya, K., Gouzu, H., Yokoyama, S., Ikeda, S., Sugiyama, H., and Hagiya, M.: State Transitions by Molecules, Biosystems 52, pp.81-91, 1999.
10. Winfree, E.: Whiplash PCR for O(1) computing, Proc. 4th DIMACS Workshop on DNA Based Computers, pp.175-188, 1998.
11. Landweber, LF., Lipton, RJ., and Rabin, MO.: DNA2DNA Computations: A po-tential Killer App'?, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, pp.161-172, 1999.
12. Suyama, A., Nishida, N., Kurata, K., and Omagari, K.: A poster abstract for RE-COMB2000, 2000.
13. Brenner, S., Williams, SR., Vermaas, EH., Storck, T., Moon, K., McCollum, C., Mao, JI., Luo, S., Kirchner, JJ., Eletr, S., DuBridge, RB., Burcham, T., and Al-brecht, G.: In vitro cloning of complex mixtures of DNA on microbeads: physical separation of difierentially expressed cDNAs, Proceedings of National Academy of Science USA 97, pp.1665-70, 2000.