Aqueous Computing: Writing on Molecules Dissolved in Water

  • Tom Head
  • Susannah Gal
Part of the Natural Computing Series book series (NCS)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    L.M. Adleman (1994) Molecular computation of solutions to combinatorial problems, Science 266:1021–1024.Google Scholar
  2. 2.
    L.M. Adleman (1988) Computing with DNA, Sci. Amer. 279:54–61.CrossRefGoogle Scholar
  3. 3.
    M.S. Balan, K. Krithivasan, Y. Sivasubramanyam (2002) Peptide computing — universality and complexity. In: Jonoska, N. and Seeman, N.C. (eds) DNA Computing — 7th International Workshop on DNA-Based Computers, June 2001, Lect. Notes Comp. Sci. 2340, Springer, Heidelberg, Berlin, pp. 290–299.Google Scholar
  4. 4.
    T. Head (2000) Circular suggestions for DNA computing. In: A. Carbone, M. Gromov, P. Prusinkiewicz, (eds.) Pattern Formation in Biology, Vision and Dynamics, World Scientific, Singapore & London, pp. 325–335.Google Scholar
  5. 5.
    T. Head, X. Chen, M.J. Nichols, M. Yamamura, S. Gal (2002) Aqueous solutions of algorithmic problems: emphasizing knights on a 3X3. In: N. Jonoska and N.C. Seeman (eds.) DNA Computing — 7th International Workshop on DNA-Based Computers, June 2001, LNCS Vol. 2340, Springer, Heidleberg, Berlin, pp. 191–202.Google Scholar
  6. 6.
    T. Head, X. Chen, M. Yamamura, S. Gal (2002) Aqueous computing: a survey with an invitation to participate, J. Comput. Sci. Technol., 17:672–681.MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    T. Head, S. Gal (2001) Aqueous computing: writing into fluid memory, Bull. Europ. Assoc. Theor. Comput. Sci., 75:190–198. Updated version reprinted in: Gh. Paun, G. Rozenberg, A. Salomaa, (eds.) Current Trends in Theoretical Computer Science, Vol I, World Scientific, New Jersey pp. 493–503.Google Scholar
  8. 8.
    T. Head, G. Rozenberg, G. Bladergroen, C.D.K. Breek, P.H.M. Lomerese, H. Spaink (2000) Computing with DNA by operating on plasmids, Bio Systems, 57:87–93.Google Scholar
  9. 9.
    C. Henkel, (2005) Experimental DNA computing, Ph.D. dissertation, Leiden University, The Netherlands.Google Scholar
  10. 10.
    C. Henkel, R. Bladergroen, C. Balog, A. Deelder, T. Head, G. Rozenberg, H. Spaink, (2005) Protein output for DNA computing, Natural Computing, 4:1–10.CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    J.S. McCaskill (2001) Optically programming DNA computing in microflow reactors, Bio Systems, 59:125–138.Google Scholar
  12. 12.
    K. Mogi, S. Kaneda, K. Ono, T. Fukuba, T. Fujii (2004) A microfluidic network for write-in and read-out operations of a molecular memory, Proceedings of the 8th International Conference on Miniaturized Systems for Chemistry and Life Sciences, Malmö, Sweden pp. 569–572.Google Scholar
  13. 13.
    Q. Ouyang, P.D. Kaplan, S.M. Liu, A. Libchaber (1997) DNA solution of the maximal clique problem, Science 278:446–449.CrossRefGoogle Scholar
  14. 14.
    G. Rozenberg, H. Spaink (2003) DNA computing by blocking, Theor. Comput. Sci., 292:653–665.MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    K.A. Schmidt, C.V. Henkel, G. Rozenberg, H.P. Spaink (2004) DNA computing using single-molecule hybridization detection, Nucleic Acids Research 32:4962–4968.CrossRefGoogle Scholar
  16. 16.
    R. Siromoney, D. Bireswar, (2004) DNA algorithm for breaking propositional logic based cryptosystem, Bull. Eur. Assoc. Theor. Comput. Sci., 79:170–176.Google Scholar
  17. 17.
    R. Siromoney, B. Das (2004) Plasmids to solve #3SAT. In: N. Jonoska, Gh. PĂun, G. Rozenberg, (eds.) Aspects of Molecular Computing, Lect. Notes Comp. Sci. 2950, Springer, Heidelberg, Berlin, pp. 361–366.Google Scholar
  18. 18.
    N. Takahashi, A. Kameda, M. Yamamoto, A. Ohuchi (2005) Aqueous computing with DNA hairpin-based RAM. In: C. Ferretti, G. Mauri, C. Zandron, (eds.) DNA Computing — 10th International Meeting on DNA Computing, June 2004, Lect. Notes Comp. Sci. 3384 pp. 355–364.Google Scholar
  19. 19.
    M. Yamamura, T. Head, S. Gal (2000) Aqueous computing — mathematical principles of molecular memory and its biomolecular implementation, Chap. 2. In: H. Kitano, (ed.) Genetic Algorithms 4:49–73 (in Japanese).Google Scholar
  20. 20.
    M. Yamamura, Y. Hiroto, T. Matoba (2002) Another realization of aqueous computing with peptide nucleic acid. In: N. Jonoska, and N.C. Seeman, (eds.) DNA Computing — 7th International Workshop on DNA-Based Computers, June 2001, Lect. Notes Comp. Sci. 2340, Springer, Heidelberg, Berlin, pp. 213–222.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tom Head
    • 1
  • Susannah Gal
    • 2
  1. 1.Department of Mathematical SciencesBinghamton UniversityBinghamtonUSA
  2. 2.Department of Biological SciencesBinghamton UniversityBinghamtonUSA

Personalised recommendations