The many facets of natural computing

Communications of the ACM

Volumn 51, Issue 10, 2008, Pages 72-83

  Kari, Lila ^a   Rozenberg, Grzegorz ^b,c  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

^b LEIDEN UNIVERSITY   (Netherlands)

^c University of Colorado   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; AUTOMATA THEORY; CELLULAR AUTOMATA; COMPUTER NETWORKS; NATURAL SCIENCES; NETWORK PROTOCOLS; NEURAL NETWORKS; PATTERN RECOGNITION SYSTEMS; SENSOR NETWORKS; SOLUTIONS; VEGETATION;

ARTIFICIAL NEURAL NETWORKS; ARTIFICIAL NEURONS; CANDIDATE SOLUTION; COMPLEX COMPUTATION; COMPLEX SYSTEMS; COMPUTATIONAL SYSTEMS; COMPUTING SCIENCE; EVOLUTIONARY SYSTEMS; FUNDAMENTAL RESEARCH; GRID OF CELLS; HUMAN BRAINS; INFORMATION PROCESSING; INTERCONNECTED NETWORKS; LIVING ORGANISMS; NATURAL COMPUTING; NERVOUS SYSTEMS; NEURAL COMPUTING; OPTIMALITY; SOFTWARE APPLICATIONS;

COMPUTER SYSTEMS;

EID: 53449095108     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/1400181.1400200     Document Type: Review

References (40)

1. Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight Jr., T., Nagpal, R., Rauch, E., Sussman, G., and Weiss, R. Amorphous computing, Commun. ACM 43, 5 (May 2000), 74-82.
2. Adleman, L. Molecular computation of solutions to combinatorial problems, Science 268 (1994), 1021-1024.
3. Andrianantoandro, E., Basu, S., Karig, D., and Weiss, R. Synthetic biology: new engineering rules for an emerging discipline, Molecular Systems Biology 2 (2006), 1-14.
4. Angeleska, A., Jonoska, N., Salto, M., and Landweber, L. RNA-guided DNA assembly, J. Theoretical Biology 248 (2007), 706-720,
5. Arbib, M., editor. The Handbook of Brain Theory and Neural Networks. MIT Press, 2003.
6. Bäck, T. Fogel, D., and Michalewicz, Z., editors. Handbook of Evolutionary Computation. IOP Publishing, U.K., 1997.
7. Barry, P. Life from scratch: learning to make synthetic cells, Science News, 173, 2 (2008), 27.
8. Bath, J. and Turberfield, A. DNA nanomachines. Nature Nanotechnologie 2 (May 2007), 275-284
9. Brooks, R. Artificial life: From robot dreams to reality, Nature 406 (2000), 945-947.
10. Cardelli, L. Machines of systems biology, Bulletin of the EATCS 93 (2007), 176-204.
11. Dasgupta, D. editor, Artificial Immune Systems and Their Applications. Springer, 1998.
12. de Castro, L. and Timmis, J. Artificial Immune Systems: A New Computational Intelligence Approach. Springer; 2002.
13. De Jong, K. Evolutionary Computation: A Unified Approach, MIT Press, 2006.
14. Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D., and Rozenberg, G. Computation in Living Cells: Gene Assembly in Ciliates. Springer, 2004.
15. Endy, D. Foundations for engineering biology. Nature 438 (2005), 449-453.
16. Engelbrecht, A. Fundamentals of Computational Swarm Intelligence Wiley and Sons, 2005.
17. Forster; A. and Church, G. Towards synthesis of a minimal cell. Molecular Systems Biology 2, 45 (Aug. 2006).
18. Fox Keller, E. and Harel, D. Beyond the gene. PLoS ONE 2, 11 (2007), e1231.
19. Hirvensalo, M. Quantum Computing, 2nd Ed. Springer, 2004.
20. Istrall, S., De-Leon, B-T., and Davidson, E. The regulatory genome and the computer. Developmental Biology 310 (2007), 187-195.
21. Kari, L. DNA computing-the arrival of biological mathematics. The Math. Intelligencer 19, 2 (1997), 9-22.
22. Koza, J. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.
23. Landweber, L. and Kari, L. The evolution of cellular computing: Nature's solution to a computational problem. Biosystems 52, 1/3 (1999), 3-13.
24. Langton, C., editor, Artificial Life. Addlson-Wesley Longman, 1990.
25. Lipson, H. and Pollack, J. Automatic design and manufacture of robotic Lifeforms. Nature 406, (2000), 974-978.
26. Paun, G. Membrane Computing: An Introduction. Springer, 2002.
27. Paun, G., Rozenberg, G., and Salomaa, A. DNA Computing: New Computing Paradigms. Springer, 1998.
28. Prescott, D., Ehrenfeucht, A., and Rozenberg, G. Template guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates, J. Theoretical Biology 222, 3 (2003), 323-330.
29. Prusinkiewicz, P. and Lindenmayer, A. The Algorithmic Beauty of Plants. Springer, 1990.
30. Reif, J. and LaBean, T. Autonomous programmable blomolecular devices using self-assembled DNA nanostructures, Commun. ACM 50, 9 (Sept. 2007), 46-53.
31. Rojas, R. Neural Networks: A Systematic Introduction, Springer, 1996.
32. Rothemund, P., Papadakis, N., and Winfree, E. Algorithmic self-assembly of DNA Sierpinski triangles, PLoS Biology 2, 12 (Dec. 2004).
33. Rozenberg, G. Computer science, informatics and natural computing-personal reflections. In New Computational Paradigms: Changing Conceptions of What Is Computable, Springer, 2008, 373-379.
34. Rozenberg, G. and Salomaa, A. The Mathematical Theory of L Systems, Academic Press, 1980.
35. Seeman, N. Nanotechnology and the double helix. Scientific American Reports, 17, 3 (2007), 30-39.
36. Sims, K. Evolving 3D morphology and behavior by competition. In Proceedings of Artificial Life IV. MIT Press, 1994, 28-39.
37. Smith, H., Hutchison III, C., Pfannkoch, C., and Venter, C. Generating a synthetic genome by whole genome assembly: φ×174 bacteriophage from synthetic oligonucleotides. PNAS100. 26 (2003), 15440-15445.
38. Stepney, S. et al. Journeys in non-classical computation I: A grand challenge for computing research. Int. J. Parallel, Emergent and Distributed Systems 20, 1 (2005), 5-19.
39. von Neumann, J. The Computer and the Brain. Yale University Press, 1958.
40. von Neumann, J. Theory of Self-Reproducing Automata. U. Illinois Press, 1966, Edited and completed by A.W.Burks.