Perspectives on molecular computing

New Generation Computing

Volumn 17, Issue 2, 1999, Pages 131-151

  Hagiya, Masami ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; PROBLEM SOLVING; SEQUENTIAL MACHINES;

MOLECULAR COMPUTING;

MEDICAL COMPUTING;

EID: 0032607441     PISSN: 02883635     EISSN: None     Source Type: Trade Journal    
DOI: 10.1007/BF03037433     Document Type: Article

References (32)

1. Adleman, Leonard M., "Molecular Computation of Solutions to Combinatorial Problems," Science, Vol.266, pp. 1021-1024, 1994.
2. Alivisatos, A. Paul, Johnsson, Kai P., Peng, Xiaogang, Wilson, Troy E., Loweth, Colin J., Bruchez, Marcel P., Jr. and Schultz, Peter G., "Organization of 'nanocrystal molecules' using DNA," Nature, Vol.382, pp. 609-611, 1996.
3. Arita, Masanori, Hagiya, Masami and Suyama, Akira, "Joining and Rotating Data with Molecules," IEEE International Conference on Evolutionary Computation, pp. 243-248, 1997.
4. Boneh, Dan, Dunworth, Christopher and Lipton, Richard J., "Breaking DES Using a Molecular Computer," in DNA Based Computers, Proceedings of a DIMACS Workshop, April 4, 1995, Princeton University, Series in Discrite Mathematics and Theoretical Computer Science, Vol.27, pp. 37-65, 1996.
5. Deaton, Russel, Murphy, Randy C., Garzon, Max, Franceschetti, D. R. and Stevens, S. E., Jr., "Good Encodings for DNA-based Solutions to Combinatorial Problems," in Second Annual Meeting on DNA Based Computers, Jun. 10-12, 1996, DIMACS Workshop, Princeton University, Dept. of Computer Science, pp. 131-140.
6. Deaton, Russel, Murphy, Randy C., Rose, J. A., Garzon, Max, Franceschetti, D. R. and Stevens, S. E., Jr., "A DNA-based Implementation of an Evolutionary Search for Good Encodings for DNA Computation," in Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC'97), pp. 267-271, 1997.
7. Ehricht, R., Ellinger, T. and McCaskill, J., "Cooperative amplification of templates by cross-hybridization (CATCH)," Eur. J. Biochem., Vol.243, pp. 358-364, 1997.
8. Garzon, Max, Gao, Y., Rose, J. A., Murphy, Randy C., Deaton, Russel, Franceschetti, D. R. and Stevens, S. E., Jr., "In vitro Implementation of Finite-State Machines," in Proc. Workshop on Implementing Automata (WIA '97), to appear in Springer LNCS.
9. Gregoriadis, Gregory, ed., Liposome Technology, Vol.I-III, CRC Press, Boca Raton, Florida, 1984.
10. Guatelli, J. C., et al, "Isothermal in vitro amplification of nucleic acids by multienzyme reaction modeled after retroviral replication," Proc. Natl. Acad. Sci. USA, Vol.87, pp. 1874-1878, 1990.
11. Hagiya, Masami, Arita, Masanori, Kiga, Daisuke, Sakamoto, Kensaku and Yokoyama, Shigeyuki, "Towards Parallel Evaluation and Learning of Boolean μ-Formulas with Molecules," in Preliminary Proceedings, 3rd DIMACS Workshop on DNA Based Computers, Jun. 23-25, 1997, University of Pennsylvania, pp. 105-114.
12. Head, Tom, "Formal Language Theory and DNA: An Analysis of the Generative Capacity of Specific Recombinant Behaviors," Bull. Math. Biology, Vol.49, pp. 737-759, 1987.
13. Karp, Richard, Kenyon, Claire and Waarts, Orli, "Error-resilient DNA computations," Seventh ACM-SIAM Symposium on Discrete Algorithms, pp. 458-467, 1996.
14. Kiga, Daisuke, Futamura, Yasuhiro, Sakamoto, Kensaku and Yokoyama, Shigeyuki, "An RNA aptamer to the xanthine/guanine base with a distinctive mode of purine recognition," Nucleic Acids Research, Vol.26, pp. 1755-1760, 1998.
15. Kobayashi, Satoshi, Yokomori, Takashi, Sampei, Gen-ichi and Mizobuchi, Kiyoshi, "DNA Implementation of Simple Horn Clause Computation," IEEE International Conference on Evolutionary Computation, pp. 213-217, 1997.
16. Kurtz, Stuart A., Mahaney, Stephen R., Royer, James S. and Simon, Janos, "Biological Computing," to appear in the Complexity Retrospective II.
17. 2DNA Computations: A Potential 'Killer App'?," in Preliminary Proceedings, 3rd DIMACS Workshop on DNA Based Computers, Jun. 23-25, 1997, University of Pennsylvania, pp. 59-68.
18. Lipton, Richard J., "DNA Solution of Hard Computational Problems," Science, Vol.268, pp. 542-545, 1995.
19. Mirkin, Chad A., Letsinger, Robert L., Mucic, Robert C. and Storhoff, James J., "A DNA-based method for rationally assembling nanoparticles into macroscopic materials," Nature, Vol.382, pp. 607-609, 1996.
20. Ogihara, Mitsunori and Ray, Animesh, "Simulating Boolean Circuits on DNA Computers," in Proceedings of the 1st International Conference on Computational Molecular Biology, ACM Press, pp. 326-331, 1997.
21. Morimoto, Nobuhiko, Suyama, Akira and Arita, Masanori, "Solid Phase DNA Solution to the Hamiltonian Path Problem," in Preliminary Proceedings, 3rd DIMACS Workshop on DNA Based Computers, Jun. 23-25, 1997, University of Pennsylvania, pp. 83-92.
22. Reif, John H., "Parallel Molecular Computation," in Seventh Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '95), pp. 213-223, 1995.
23. Reif, John H., "Local Parallel Biomolecular Computation," in Preliminary Proceedings, 3rd DIMACS Workshop on DNA Based Computers, Jun. 23-25, 1997, University of Pennsylvania, pp. 243-264.
24. Sakakibara, Yasubumi and Ferretti, Claudio, "Splicing on Tree-like Structures," Preliminary Proceedings, 3rd DIMACS Workshop on DNA Based Computers, Jun. 23-25, 1997, University of Pennsylvania, pp. 348-358.
25. Sakamoto, Kensaku, Kiga, Daisuke, Komiya, Ken, Gouzu, Hidetaka, Yokoyama, Shigeyuki, Ikeda, Shuji, Sugiyama, Hiroshi and Hagiya, Masami, "State Transitions by Molecules," in Preliminary Proceedings, Fourth International Meeting on DNA Based Computers, Jun. 15-19, 1998, University of Pennsylvania, pp. 87-99.
26. Suyama, Akira, "DNA Chips - Integrated Chemical Circuits for DNA Diagnosis and DNA Computers," in Proceedings of 3rd International Micromachine Symposium, pp. 7-12, 1997.
27. Suyama, Akira, Arita, Masanori and Hagiya, Masami, "A Heuristic Approach for Hamiltonian Path Problem with Molecules," in Proceedings of 2nd Genetic Programming (GP-97), pp. 457-462, 1997.
28. Winfree, Erik, Yang, Xiaoping and Seeman, Nadrian C., "Universal Computation via Self-assembly of DNA: Some Theory and Experiments," in Second Annual Meeting on DNA Based Computers, Jun. 10-12, 1996, DIMACS Workshop, Princeton University, Dept. of Computer Science, pp. 172-190.
29. Winfree, Erik, "Whiplash PCR for O(1) Computing," submitted to 4th DIMACS Workshop on DNA Based Computers, 1998.
30. Yamamoto, Yuji, Suzuki, Miho and Husimi, Yuzuru, "Dynamics in a 3SR Evolution Reactor and its Applications," in Proceedings of DIMACS Workshop on Nucleic Acid Selection and Computing, Mar. 15-17, 1998, Princeton University.
31. Yokomori, Takashi, Kobayashi, Satoshi and Ferretti, Claudio, "On the Power of Circular Splicing Systems and DNA Computability," IEEE International Conference on Evolutionary Computation, pp. 219-224, 1997.
32. Yokomori, Takashi and Kobayashi, Satoshi, "DNA-EC: A Model of DNA-Computing Based on Equality Checking," in Preliminary Proceedings, 3rd DIMACS Workshop on DNA Based Computers, Jun. 23-25, 1997, University of Pennsylvania, pp. 334-347.