Molecular computation and evolutionary wetware: A cutting-Edge technology for artificial life and nanobiotechnologies

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 37, Issue 3, 2007, Pages 325-336

  Liu, Jian Qin ^a,b   Shimohara, Katsunori ^a,c  

^a ADVANCED TELECOMMUNICATIONS RESEARCH INSTITUTE INTERNATIONAL   (Japan)

^b NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

^c DOSHISHA UNIVERSITY   (Japan)

Author keywords

Artificial life; Biological computing; Molecular computation; Nanobioscience

Indexed keywords

BIOLOGICAL SYSTEMS; BIOMOLECULES; EVOLUTIONARY ALGORITHMS; MOLECULAR STRUCTURE;

ARTIFICIAL LIFE; BIOLOGICAL COMPUTING; MOLECULAR COMPUTATION; NANOBIOMACHINES; NANOBIOSCIENCE;

NANOBIOTECHNOLOGY;

EID: 34247264257     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2006.887011     Document Type: Article

References (76)

1. R. P. Feynman, "There's plenty of room at the bottom: An invitation to enter a new field of physics," Eng. Sci., pp. 22-26, 30, 34, 36, Feb. 1960. [Online]. Available: http://www.zyvex.com/nanotech/ feynman.html
2. C. Ruggiero, A. S. G. Curtis, H. G. Craighead, and H. L. Galiana, "The nanobioworld," IEEE Trans. Nanobiosci., vol. 1, no. 1, pp. 1-3, Mar. 2002.
3. G. Stix, "Little big science," Sci. Amer., vol. 285, Sep. 2001, pp. 32-37.
4. F. J. Varela, Principles of Biological Autonomy. New York: Elsevier North-Holland, 1979.
5. J. Q. Liu and K. Shimohara, "A biomolecular computation method based on Rho family GTPases," IEEE Trans. Nanobiosci., vol. 2, no. 2, pp. 58-62, Jun. 2003.
6. A. P. Sage, "Conflict and risk management in complex system of systems issues," in Proc. IEEE Int. Conf. Syst., Man Cybern., vol. 4, Oct. 5-8, 2003, pp. 3296-3301.
7. A. Cavalcanti, "Assembly automation with evolutionary nanorobots and sensor-based control applied to nanomedicine," IEEE Trans. Nanotechnol., vol. 2, no. 2, pp. 82-87, Jun. 2003.
8. L. M. Adleman, "Molecular computation of solutions to combinatorial problems," Science, vol. 266, pp. 1021-1024, 1994.
9. T. Head, "Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors," Bull. Math. Biol., vol. 49, pp. 737-759, 1987.
10. G. Pǎun, G. Rozenberg, and A. Salomaa, DNA Computing: New Computing Paradigms. Berlin, Germany: Springer-Verlag, 1998.
11. G. Pǎun, Membrane Computing: An Introduction. Berlin, Germany: Springer-Verlag, 2002.
12. G. Pǎun, "From cells to computers: Computing with membranes (P systems)," Biosystems, vol. 59, pp. 139-158, Mar. 2001.
13. L. Kari and S. Konstantinidis, "Static and dynamic properties of DNA languages," in Proc. 25th Annu. Int. Conf. IEEE Eng. Med. Biol. Soc., vol. 4, Sep. 17-21, 2003, pp. 3846-3849.
14. V. Mihalache and A. Salomaa, "Language-theoretic aspects of DNA complematarity," Theoret. Comput. Sci., vol. 250, pp. 163-178, 2001.
15. E. Winfree, T. Eng, and G. Tom Rozenberg, "String tile models for DNA computing by self-assembly," in DNA6, Lecture Notes in Computer Science, vol. 2054, A. Condon and G. Rozenberg, Eds. Berlin, Germany: Springer-Verlag, 2001, pp. 63-88.
16. T. Yokomori, "Computation = self-assembly + conformational changes: Towards new computing paradigms," in Developments in Language Theory, G. Rozenberg and W. Thomas, Eds. Singapore: World Scientific, 2000, pp. 32-43.
17. K. Chen and V. Ramachandran, "A space-efficient randomized DNA algorithm for k-SAT," in DNA6, Lecture Notes Computer Science, vol. 2054, A. Condon and G. Rozenberg, Eds. Berlin, Germany: Springer-Verlag, 2001, pp. 199-208.
18. S. Díaz, J. L. Esteban, and M. Ogihara, "A DNA-based random walk method for solving k-SAT," in DNA6, Lecture Notes in Computer Science, vol. 2054, A. Condon and G. Rozenberg, Eds. Berlin, Heidelberg: Springer-Verlag, 2001, pp. 209-219.
19. A. Nishikawa and M. Hagiya, "Towards a system for simulating DNA computing with whiplash PCR," in Proc. 1999 Congr. Evol. Comput., 1999, vol. 2, pp. 960-966.
20. K. Sakamoto, H. Gouzu, K. Komiya, D. Kiga, S. Yokoyama, T. Yokomori, and M. Hagiya, "Molecular computation by DNA hairpin formation," Science, vol. 288, pp. 1223-1226, 2000.
21. R. S. Braich, N. Chelyapov, C. Johnson, P. W. K. Rothemund, D. Hwang, N. Chelyapov, and L. Adleman, "Solution of a satisfiability problem on a gel-based DNA computer," in DNA6, Lecture Notes in Computer Science, vol. 2054, A. Condon and G. Rozenberg, Eds. Berlin, Germany: Springer-Verlag, 2001, pp. 27-42.
22. R. S. Braich, N. Chelyapov, C. Johnson, P. W. K. Rothemund, and L. Adleman, "Solution of a 20-variable 3-SAT problem on a DNA computer," Science, vol. 296, pp. 499-502, 2002.
23. Y. Benenson, T. Paz-Elizur, R. Adar, E. Keinan, Z. Livneh, and E. Shapiro, "Programmable and autonomous computing machine made of biomolecules," Nature, vol. 414, pp. 430-434, 2001.
24. Y. Benenson, B. Gil, U. Ben Dor, R. Adar, and E. Shapiro, "An autonomous molecular computer for logical control of gene expression," Nature, vol. 429, pp. 423-429, 2004.
25. E. Winfree, F. Liu, L. A. Wenzler, and N. C. Seeman, "Design and self-assembly of two-dimensional DNA crystals," Nature, vol. 394, pp. 539-544, 1998.
26. C. Mao, T. H. LaBean, J. H. Reif, and N. Seeman, "Logic computation using algorithmic self-assembly of DNA triple-crossover molecules," Nature, vol. 407, pp. 493-496, 2000.
27. D. K. Gifford, "On the path to computation with DNA," Science, vol. 266, pp. 993-994, 1994.
28. R. J. Lipton, "DNA solution of hard computational problems," Science, vol. 268, pp. 542-545, 1995.
29. F. Guarnieri, M. Fliss, and C. Bancroft, "Making DNA add," Science, vol. 273, pp. 220-223, 1996.
30. Q. Ouyang, P. D. Kaplan, S. Liu, and A. Libchaber, "DNA solution of the maximal clique problem," Science, vol. 278, pp. 446-449, 1997.
31. J. H. Reif, "Successes and challenges," Science, vol. 296, pp. 478-479, 2002.
32. N. Jonoska, S. A. Karl, and M. Saito, "Three dimensional DNA structures in computing," Biosystems, vol. 52, pp. 143-153, Oct. 1999.
33. H. Yoshida and A. Suyama, "Solution to 3-SAT by breadth first search," in DNA Based Computers DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 54, V. E. Winfree and D. K Gifford, Eds. Providence, RI: AMS, 2000, pp. 9-22.
34. H.-W. Lim, H.-M. Jang, S.-M. Ha, Y.-G. Chai, S-I. Yoo, and B.-T. Zhang, "A lab-on-a-chip module for bead separation in DNA-based concept learning," in DNA9, Lecture Notes in Computer Science, J. Chen and R. John, Eds. Berlin, Germany: Springer-Verlag, 2004, vol. 2943, pp. 1-10.
35. E. Goode, D. H. Wood, and J. Chen, "DNA implementation of a royal road fitness evaluation," in DNA6, Lecture Notes in Computer Science, vol. 2054, A. Condon and G. Rozenberg, Eds. Berlin, Germany: Springer-Verlag, 2001, pp. 247-262.
36. D. Faulhammer, A. R. Cukras, R. J. Lipton, and L.F. Landweber, "Molecular computation: RNA solutions to chess problems," in Proc. Nat. Acad. Sci. USA, vol. 97, 2000, pp. 1385-1389.
37. J. Chen and D. H. Wood, "Computation with biomolecules," in Proc. Nat. Acad. Sci. USA, vol. 97, 2000, pp. 1328-1330.
38. Q. Liu, L. Wang, A. G. Frutos, A. E. Condon, R. M. Corn, and L. M. Smith, "DNA computing on surfaces," Nature, vol. 403, pp. 175-179, 2000.
39. M. Ogihara and A. Ray, "DNA computing on a chip," Nature, vol. 403, pp. 143-144, 2000.
40. J. S. McCaskill, "Optically programming DNA computing in microflow reactors," Biosystems, vol. 59, pp. 125-138, Feb. 2001.
41. J. S. McCaskill, R. Penchovsky, M. Gohlke, J. Ackermann, and T. Rucker, "Steady flow micro-reactor module for pipelined DNA computations," in DNA6, Lecture Notes in Computer Science, vol. 2054. Berlin, Germany: Springer-Verlag, 2001, pp. 263-270.
42. T. Head, M. Yamamura, and S. Gal, "Aqueous computing: Writing on molecules," in Proc. 1999 Congr. Evol. Comput., 1999, vol. 2, pp. 1006-1010.
43. M. Hagiya, "From molecular computation to molecular programming," in DNA6, Lecture Notes in Computer Science, vol. 2054, A. Condon and G. Rozenberg, Eds. Berlin, Germany: Springer-Verlag, 2001, pp. 89-102.
44. B.-T. Zhang and H.-Y Jang, "Molecular programming: Evolving genetic programs in a test tube," in Proc. Genet. Evol. Comput. Conf., GECCO 2005, H.-G. Beyer and U.-M. O Reilly, Eds. Washington, DC, Jun. 25-29, 2005, pp. 1761-1768.
45. R. Weiss and T. F. Knight, Jr., "Engineered communications for microbial robotics," in DNA6, Lecture Notes in Computer Science, vol. 2054, A. Condon and G. Rozenberg, Eds. Berlin, Germany: Springer-Verlag, 2001, pp. 1-16.
46. S. Basu, Y. Gerchman, C. H. Collins, F. H. Arnold, and R. Weiss, "A synthetic multicellular system for programmed pattern formation," Nature, vol. 434, pp. 1130-1134, 2005.
47. M. A. Reed and J. M. Tour, "Computing with molecules," Sci. Amer., vol. 282, pp. 86-93, Jun. 2000.
48. P. Ball, "Chemistry meets computing," Nature, vol. 406, pp. 118-120, 2000.
49. L. F. Landweber and L. Kari, "The evolution of cellular computing: Nature's solution to a computational problem," Biosystems, vol. 52, pp. 3-13, Oct. 1999.
50. A. Ehrenfeucht, T. Harju, I. Petre, D. M. Prescott, and G. Rozenberg, Computation in Living Cells: Gene Assembly in Ciliates. Berlin, Germany: Springer-Verlag, 2004.
51. M. Amos and G. G. Owenson. (2000, Oct.). Cellular Computing. ERCIM News. vol. 43, pp. 36-37. [Online]. Available: http://www.ercim.org/ publication/Ercim_News/enw43/amos.html
52. A. Regev and E. Shapiro, "Cellular abstractions: Cells as computation," Nature, vol. 419, p. 343, 2002.
53. B. Yurke, A. J. Turberfield, A. P. Mills, Jr., F. C. Simmel, and J. L. Neumann, "A DNA-fuelled molecular machine made of DNA," Nature, vol. 406, pp. 605-608, 2000.
54. H. Uejima and M. Hagiya, "Secondary structure design of multi-state DNA machines based on sequential structure transitions," in DNA9, Lecture Notes in Computer Science, vol. 2943, J. Chen and R. John, Eds. Berlin, Germany: Springer-Verlag, 2004, pp. 80-91.
55. M. H. Garzon and R. J. Deaton, "Biomolecular computation and programming," IEEE Trans. Evol. Comput., vol. 3, no. 3, pp. 236-250, Sep. 1999.
56. U. Schöning, "A probabilistic algorithm for k-SAT and constraint satisfaction problems," in Proc. 40th Symp. Found. Comput. Sci. Oct. 17-19, 1999, pp. 410-414.
57. C. G. Langton, "Preface," in Artificial Life II, C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, Eds. Reading, MA: Addison-Wesley, 1991, pp. xiii-xvii.
58. X. Yao and T. Higuchi, "Promises and challenges of evolvable hardware," IEEE Trans. Syst., Man Cybern. Part C: Appl. Rev., vol. 29, no. 1, pp. 87-97, Feb. 1999.
59. M. A. Bedau, "Artificial life VII: Looking backward, looking forward (editor's introduction to the special issue)," Artif. Life, vol. 6, no. 4, pp. 261-264, 2000.
60. P. Dittrich, J. Ziegler, and W. Banzhaf, "Artificial chemistries - A review," Artif. Life, vol. 7, pp. 225-275, 2001.
61. M Conrad, "On design principles for a molecular computer," Commun. ACM, vol. 28, no. 5, pp. 464-480, May 1985.
62. S.-Y. Shin, I.-H. Lee, D. Kim, and B.-T. Zhang, "Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing," IEEE Trans. Evol. Comput., vol. 9, no. 2, pp. 143-158, Apr. 2005.
63. M. Beaudry, M. Holzer, G. Niemann, and F. Otto, "McNaughton families of languages," Theoretical Comput. Sci., pp. 1581-1628, Jan. 2003.
64. J. L. Bos, "Cell biology: Glowing switches," Nature, vol. 411, pp. 1006-1007, 2001.
65. J. O. Kephart and D. M. Chess, "The vision of autonomic computing," IEEE Comput., vol. 36, no. 1, pp. 41-50, Jan. 2003.
66. A. Fox and D. Patterson, "Self-repairing computers," Sci. Amer., vol. 288, pp. 54-61, Jun. 2003.
67. P. A. Freeman, D. L. Crawford, S. Kim, and J. L. Munoz, "Cyberinfrastructure for science and engineering: Promises and challenges," Proc. IEEE, vol. 93, no. 3, pp. 682-691, Mar. 2005.
68. National Science and Technology Council, Committee on Technology, The Interagency Working Group on Nanoscience, Engineering and Technology, Washington, DC. (1999, Sep.). Nanotechnology: Shaping the world atom by atom. [Online]. Available: http://www.wtec.org/loyola/nano/ IWGN.Public.Brochure/IWGN.Nanotechnology.Brochure.pdf
69. M. Sipper, E. Sanchez, D. Mange, M. Tomassini, A. Pe'rez Uribe, and A. Stauffer, "A phylogenetic, ontogenetic, and epigenetic view of bioinspired hardware systems," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 83-97, Apr. 1997.
70. M. Sipper, E. Sanchez, D. Mange, M. Tomassini, A. Pe'rez Uribe, and A. Stauffer, "Chapter 1, An introduction to bio-inspired machines," in Bio-Inpsired Computing Machines: Towards Novel Computational Architectures, D. Mange and M. Tomassini, Eds., Lausanne, Switzerland: Presses Polytech. Univ. Romandes, 1998, pp. 1-12.
71. D. J. Sherratt, "Bacterial chromosome dynamics," Science, vol. 301, pp. 780-785, 2003.
72. E. E. Eichler and D. Sankoff, "Structural dynamics of eukaryotic chromosome evolution," Science, vol. 301, pp. 793-797, 2003.
73. P. P. D. Fiore, "Life on Mars, cellularly speaking," Nature, vol. 424, pp. 624-625, 2003.
74. S. I. S. Grewal and D. Moazed, "Heterochromatin and epigenetic control of gene expression," Science, vol. 301, pp. 798-802, 2003.
75. R. H. Austin, J. O. Tegenfeldt, H. Cao, S. Y. Chou, and E. C. Cox, "Scanning the controls: Genomics and nanotechnology," IEEE Trans. Nanotechnol., vol. 1, no. 1, pp. 12-18, Mar. 2002.
76. M. C. Roco and W. S. Bainbridge, "Converging technologies for improving human performance nanotechnology, biotechnology, information technology, and cognitive science," NSF/DOC-sponsored Report. [Online] Available: http://www.wtec.org/ConvergingTechnologies/Report/ NBIC_report.pdf