Aqueous solutions of algorithmic problems:Emphasizing knights on a 3 × 3

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

Volumn 2340, Issue , 2002, Pages 191-202

  Head, Tom ^a   Chen, Xia ^a   Nichols, Matthew J ^a   Yamamura, Masayuki ^b   Gal, Susannah ^a  

^a BINGHAMTON UNIVERSITY   (United States)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

MOLECULAR BIOLOGY;

ALGORITHMIC PROBLEMS; DNA COMPUTATION; WRITING TECHNOLOGY;

DNA;

EID: 84944904430     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48017-x_18     Document Type: Conference Paper

References (19)

1. L. Adleman, Molecular computation of solutions of combinatorial problems, Science, 266(1994)1021-1024.
2. G.L. Centoni, Biological methylation: selected aspects, Annual Review of Biochemistry 44 (1975), 435–451.
3. D. Faulhammer, A.R. Cukras, R.J. Lipton & L.F. Landweber, Proc. Nat. Acad. Sci. 97 (2000), 1385–1389.
4. M.R. Garey & D.S. Johnson, Computers and Intractability — A Guide to the Theory of NP-Completeness, W.H. Freeman, San Francisco, CA, (1979).
5. T. Head, Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors, Bull. Math. Bio. 49 (1987), 737–759.
6. T. Head, Circular suggestions for DNA computing, in: A. Carbone, M. Gromov & P. Pruzinkiewicz, Eds., Pattern Formation in Biology, Vision and Dynamics, World Scientific, Singapore and London, (2000), 325–335.
7. T. Head, Splicing systems, aqueous computing, and beyond, in: I. Antoniou, C.S. Calude & M.J. Dinneen, Eds., Unconventional Models of Computation, UMC’2K, Springer-Verlag, London, (2001).
8. T. Head, Writing by methylation proposed for aqueous computing, Chapter 31 in: C. Martin-Vide & V. Mitrana, Eds., Where Mathematics, Computer Science, Linguistics and Biology Meet, (2001), 353–360.
9. T. Head, Biomolecular realizations of a parallel architecture for solving combinatorial problems, (to appear).
10. T. Head, Finding bijections with DNA, (to appear).
11. T. Head, Gh. Paun & D. Pixton, Language theory and molecular genetics: generative mechanisms suggested by DNA recombination, a chapter in: G. Rozenberg & A. Salomaa, Eds., Handbook of Formal Languages, vol. 2, Springer, New York, 1996, pp. 295–360.
12. T. Head, G. Rozenberg, R.S. Bladergroen, C.K.D. Breek, P.H.M. Lommerse & H. Spaink, Computing with DNA by operating on plasmids, BioSystems 57 (2000), 87–93.
13. T. Head, M. Yamamura & S. Gal, Aqueous computing: writing on molecules, in: Proceedings of the Congress on Evolutionary Computing, IEEE Service Center, Piscataway, NJ, (1999), 1006–1010.
14. Q. Ouyang, P.D. Kaplan, S. Liu & A. Libchaber, DNA solution of the maximal clique problem, Science (1997), 446–449.
15. Gh. Paun, G. Rozenberg & A. Salomaa, DNA Computing — New Computing Paradigms, Springer Verlag, Berlin (1998).
16. P.W.K. Rothemund, A DNA and restriction enzyme implementation of Turing machines, in: DIMACS Series in Discrete Math. & Theor. Comp. Sci., vol. 27, Amer. Math. Soc., Providence, RI, (1996).
17. M. Yamamura, T. Head & S. Gal, Aqueous computing – mathematical principles of molecular memory and its biomolecular implementation, Chap. 2 in: Hiroaki Kitano, Ed., Genetic Algorithms 4 (2000), 49–73. (In Japanese).
18. M. Yamamura, Y. Hiroto, T. Matoba, Another realization of aqueous computing with peptide nucleic acid, (This Proceedings, 2001).
19. H. Yoshida & A. Suyama, Solution to 3SAT by breadth first search, in: DIMACS Series in Discrete Math. & Theor. Comp. Sci., vol. 54, Amer. Math. Soc., Providence, RI, (2000), 9–22.