Skip to main content
SpringerLink
Log in

From molecular computing to molecular programming

  • Conference paper
  • First Online:
DNA Computing (DNA 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2054))

Included in the following conference series:

Abstract

The purpose of this article is to survey the research in molecular computing, including the achievements of the Japanese Molecular Computer Project, and foresee the future of the field. In addition to describing the major achievements of the project, Suyama’s Dynamic Programming Molecular Computer and Sakamoto’s Hairpin Engines, we summarize the computational paradigms related to molecular computing in order to provide a perspective on the field. We finally explain the idea of molecular programming, that the author is currently advocating.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Harold Abelson, Don Allen, Daniel Coore, Chris Hanson, George Homsy, Thomas F. Knight, Jr., Radhika Nagpal, Erik Rauch, Gerald Jay Sussman, and Ron Weiss: Amorphous Computing, Communications of the ACM, Vol.43, No.5, pp.74–82, 2000.

    Article  Google Scholar 

  2. Leonard M. Adleman: Molecular Computation of Solutions to Combinatorial Problems, Science, Vol.266, pp.1021–1024, 1994.

    Article  Google Scholar 

  3. Masanori Arita, Akio Nishikawa and Masami Hagiya: Improving Sequence Design for DNA Computing, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2000, July 10–12, Las Vegas, Nevada, pp.875–882, 2000.

    Google Scholar 

  4. Wolfgang Banzhaf, Peter Dittrich and Burkart Eller: Selforganization in a system of binary strings with topological interactions, Physica D, Vol.125, pp.85–104, 1999.

    Article  Google Scholar 

  5. Gérard Berry and Gérard Boudol: The Chemical Abstract Machine, the 17th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 1990, pp.81–94. Theoretical Computer Science, Vol.96, 1992, pp.217–248.

    Google Scholar 

  6. Aviezri S. Fraenkel: Protein Folding, Spin Glass and Computational Complexity, DNA Based Computers III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol.48, pp.101–121, 1999.

    MathSciNet  Google Scholar 

  7. Masami Hagiya, Masanori Arita, Daisuke Kiga, Kensaku Sakamoto and Shigeyuki Yokoyama: Towards Parallel Evaluation and Learning of Boolean μ-Formulas with Molecules, DNA Based Computers III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol.48, pp.57–72, 1999.

    Google Scholar 

  8. Masami Hagiya: Perspectives on Molecular Computing, New Generation Computing, Vol.17, No.2, pp.131–140, 1999.

    Article  Google Scholar 

  9. Tom Head, Masayuki Yamamura and Susannah Gal: Aqueous Computing: Writing on Molecules, Congress on Evolutionary Computation, July 6–9, 1999, Mayflower Hotel, Washington D.C., USA, pp.1006–1010, 1999.

    Google Scholar 

  10. Ken Komiya, Kensaku Sakamoto, Hidetaka Gouzu, Shigeyuki Yokoyama, Masanori Arita, Akio Nishikawa and Masami Hagiya: Successive State Transitions with I/O Interface by Molecules, DNA6, Sixth International Meeting on DNA Based Computers, Leiden Center for Natural Computing, June 13–17, 2000, pp.1–30, 2000.

    Google Scholar 

  11. Richard J. Lipton: DNA Solution of Hard Computational Problems, Science, Vol.268, pp.542–545, 1995.

    Article  Google Scholar 

  12. Nobuhiko Morimoto, Masanori Arita and Akira Suyama: Solid Phase DNA Solution to the Hamiltonian Path Problem, DNA Based Computers III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol.48, pp.193–206, 1999.

    Google Scholar 

  13. Akio Nishikawa, Masayuki Yamamura and Masami Hagiya: DNA Computation Simulator Based on Abstract Bases, Soft Computing, to appear, 2000.

    Google Scholar 

  14. Mitsunori Ogihara and Animesh Ray: DNA-Based Parallel Computation by “Counting”, DNA Based Computers III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol.48, pp.255–264, 1999.

    MathSciNet  Google Scholar 

  15. Gheorghe Păun: Computing with Membranes, TUCS Research Report, No.208, November 1998, http://www.tucs.fi.

  16. G. Păun, G. Rozenberg, and A. Salomaa: DNA Computing, Springer, 1998.

    Google Scholar 

  17. Sam Roweis, Erik Winfree, Richard Burgoyne, Nickolas V. Chelyapov, Myron F. Goodman, Paul W. K. Rothemund, and Leonard M. Adleman: A Sticker Based Model for DNA Computation, DNA Based Computers II, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol.44, pp.1–29, 1999.

    MathSciNet  Google Scholar 

  18. Kazuhiro Saitou: Self-Assembling Automata: A Model of Conformational Self-Assembly, Pacific Symposium on Biocomputing’98, pp.609–620, 1998.

    Google Scholar 

  19. Kensaku Sakamoto, Hidetaka Gouzu, Ken komiya, Daisuke Kiga, Shigeyuki Yokoyama, Takashi Yokomori and Masami Hagiya: Molecular Computation by DNA Hairpin Formation, Science, Vol.288, pp.1223–1226, 2000.

    Article  Google Scholar 

  20. Akira Suyama, Nao Nishida, Ken-ichi Kurata, Katsumi Omagari: Gene Expression Analysis by DNA Computing, Currents in Computational Molecular Biology (ISBN 4-946443-61-4), pp.12–13, 2000.

    Google Scholar 

  21. Ron Weiss and Thomas F. Knight, Jr.: Engineered Communications for Microbial Robotics, DNA6, Sixth International Meeting on DNA Based Computers, Leiden Center for Natural Computing, June 13–17, 2000, pp.5–19, 2000.

    Google Scholar 

  22. Erik Winfree, Furong Liu, Lisa A. Wenzler, and Nadrian C. Seeman: Design and self-assembly of two-dimensional DNA crystals, Nature, Vol.394, pp.539–544, 1998.

    Article  Google Scholar 

  23. Erik Winfree, Xiaoping Yang and Nadrian C. Seeman: Universal Computation via Self-assembly of DNA: Some Theory and Experiments, DNA Based Computers II, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol.44, pp.191–213, 1999.

    MathSciNet  Google Scholar 

  24. Takashi Yokomori: YAC: Yet Another Computation Model of Self-Assembly, Preliminary Proceedings of the Fifth International Meeting on DNA Based Computers, June 14–15, 1999, Massachusetts Institute of Technology, pp.153–167, 1999.

    Google Scholar 

  25. Hiroshi Yoshida and Akira Suyama: Solutions to 3-SAT by Breadth First Search, Preliminary Proceedings of the Fifth International Meeting on DNA Based Computers, June 14–15, 1999, Massachusetts Institute of Technology, pp.9–20, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Science, University of Tokyo, Japan

    Masami Hagiya

Authors
  1. Masami Hagiya
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of British Columbia, 201-2366 Main Mall, Vancouver, B.C., Canada, V6T 1Z4

    Anne Condon

  2. Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands

    Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hagiya, M. (2001). From molecular computing to molecular programming. In: Condon, A., Rozenberg, G. (eds) DNA Computing. DNA 2000. Lecture Notes in Computer Science, vol 2054. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44992-2_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-44992-2_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42076-7

  • Online ISBN: 978-3-540-44992-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation