The many facets of natural computing

ABSTRACT

Natural computing builds a bridge between computer science and natural sciences.

REFERENCES

• 1: Harold Abelson , Don Allen , Daniel Coore , Chris Hanson , George Homsy , Thomas F. Knight, Jr. , Radhika Nagpal , Erik Rauch , Gerald Jay Sussman , Ron Weiss, Amorphous computing, Communications of the ACM, v.43 n.5, p.74-82, May 2000 [doi>10.1145/332833.332842]
• 2: Leonard M. Adleman, Molecular computation of solutions to combinatorial problems, Science, v.266 n.11, p.1021-1024, Nov. 1994
• 3: Andrianantoandro, E., Basu, S., Kahg, 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., Saito, M., and Landweber, L. RNA-guided DNA assembly. J, Theoretical Biology 248 (2007), 706--720.
• 5: Michael A. Arbib, The Handbook of Brain Theory and Neural Networks, MIT Press, Cambridge, MA, 1995
• 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 Nanotechnology 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: Dipankar DasGupta, Artficial Immune Systems and Their Applications, Springer-Verlag New York, Inc., Secaucus, NJ, 1998
• 12: Leandro R. de Castro , Jonathan Timmis, Artificial Immune Systems: A New Computational Intelligence Paradigm, Springer-Verlag New York, Inc., Secaucus, NJ, 2002
• 13: De Jong, K. Evolutionary Computation: A Unified Approach. MIT Press, 2006.
• 14: Andrzej Ehrenfeucht , Tero Harju , Ion Petre, Computation in Living Cells: Gene Assembly in Ciliates (Natural Computing Series), SpringerVerlag, 2004
• 15: Endy, D. Foundations for engineering biology. Nature 438 (2005), 449--453.
• 16: Andries P. Engelbrecht, Fundamentals of Computational Swarm Intelligence, John Wiley & Sons, 2006
• 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), el231.
• 19: Mika Hirvensalo, Quantum computing, Springer-Verlag New York, Inc., New York, NY, 2001
• 20: Istrail, 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. TheMath. Intelligencer 19, 2 (1997), 9--22.
• 22: John R. Koza, Genetic programming: on the programming of computers by means of natural selection, MIT Press, Cambridge, MA, 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: Christopher G. Langton, Artificial Life, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 25: Lipson, H. and Pollack, J. Automatic design and manufacture of robotic lifeforms. Nature 406, (2000), 974--978.
• 26: Gheorghe Paun, Membrane Computing: An Introduction, Springer-Verlag New York, Inc., Secaucus, NJ, 2002
• 27: Gheorghe Paun , Grzegorz Rozenberg , Arto Salomaa, DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series), Springer-Verlag New York, Inc., Secaucus, NJ, 2006
• 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: P. Prusinkiewicz , Aristid Lindenmayer, The algorithmic beauty of plants, Springer-Verlag New York, Inc., New York, NY, 1990
• 30: John H. Reif , Thomas H. LaBean, Autonomous programmable biomolecular devices using self-assembled DNA nanostructures, Communications of the ACM, v.50 n.9, September 2007 [doi>10.1145/1284621.1284647]
• 31: Raúl Rojas, Neural networks: a systematic introduction, Springer-Verlag New York, Inc., New York, NY, 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: Grzegorz Rozenberg , Arto Salomaa, Mathematical Theory of L Systems, Academic Press, Inc., Orlando, FL, 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: φX174 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: John Von Neumann , Paul M. Churchland , Klara Von Neumann, The Computer and the Brain, Yale University Press, New Haven, CT, 2000
• 40: John Von Neumann , Arthur W. Burks, Theory of Self-Reproducing Automata, University of Illinois Press, Champaign, IL, 1966

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.0 General

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES

  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.1 Models of Computation

  I. Computing Methodologies
  I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
      I.1.3 Languages and Systems
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search