skip to main content
research-article
Free Access

The many facets of natural computing

Published:01 October 2008Publication History
Skip Abstract Section

Abstract

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

References

  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Adleman, L. Molecular computation of solutions to combinatorial problems. Science 266 (1994), 1021--1024. Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  4. Angeleska, A., Jonoska, N., Saito, M., and Landweber, L. RNA-guided DNA assembly. J, Theoretical Biology 248 (2007), 706--720.Google ScholarGoogle ScholarCross RefCross Ref
  5. Arbib, M., editor. The Handbook of Brain Theory and Neural Networks. MIT Press, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Bäck, T., Fogel, D., and Michalewicz, Z., editors. Handbook of Evolutionary Computation, IOP Publishing, U.K., 1997.Google ScholarGoogle Scholar
  7. Barry, P. Life from scratch: learning to make synthetic cells. Science News, 173, 2 (2008), 27.Google ScholarGoogle Scholar
  8. Bath, J. and Turberfield, A. DNA nanomachines. Nature Nanotechnology 2 (May 2007), 275--284.Google ScholarGoogle ScholarCross RefCross Ref
  9. Brooks, R. Artificial life: From robot dreams to reality. Nature 406 (2000), 945--947.Google ScholarGoogle ScholarCross RefCross Ref
  10. Cardelli, L. Machines of systems biology. Bulletin of the EATCS 93 (2007), 176--204.Google ScholarGoogle Scholar
  11. Dasgupta, D. editor. Artificial Immune Systems and Their Applications. Springer, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. de Castro, L. and Timmis, J. Artificial Immune Systems: A New Computational Intelligence Approach. Springer, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. De Jong, K. Evolutionary Computation: A Unified Approach. MIT Press, 2006.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D., and Rozenberg, G. Computation in Living Cells: Gene Assembly in Ciliates. Springer, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Endy, D. Foundations for engineering biology. Nature 438 (2005), 449--453.Google ScholarGoogle ScholarCross RefCross Ref
  16. Engelbrecht, A. Fundamentals of Computational Swarm Intelligence. Wiley and Sons, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Forster, A. and Church, G. Towards synthesis of a minimal cell. Molecular Systems Biology 2, 45 (Aug, 2006).Google ScholarGoogle ScholarCross RefCross Ref
  18. Fox Keller, E. and Harel, D. Beyond the gene. PLoS ONE 2,11 (2007), el231.Google ScholarGoogle ScholarCross RefCross Ref
  19. Hirvensalo, M. Quantum Computing, 2nd Ed. Springer 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Istrail, S., De-Leon, B-T., and Davidson, E. The regulatory genome and the computer. Developmental Biology 310 (2007), 187--195.Google ScholarGoogle ScholarCross RefCross Ref
  21. Kari, L. DNA computing---the arrival of biological mathematics. TheMath. Intelligencer 19, 2 (1997), 9--22.Google ScholarGoogle Scholar
  22. Koza, J. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  24. Langton, C., editor. Artificial Life. Addison-Wesley Longman, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Lipson, H. and Pollack, J. Automatic design and manufacture of robotic lifeforms. Nature 406, (2000), 974--978.Google ScholarGoogle ScholarCross RefCross Ref
  26. Paun, G. Membrane Computing: An Introduction. Springer, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Paun, G., Rozenberg, G., and Salomaa, A. DNA Computing: New Computing Paradigms. Springer, 1998. Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  29. Prusinkiewicz, P. and Lindenmayer, A. The Algorithmic Beauty of Plants. Springer, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Reif, J. and LaBean, T. Autonomous programmable biomolecular devices using self-assembled DNA nanostructures. Commun. ACM 50, 9 (Sept. 2007), 46--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Rojas, R. Neural Networks: A Systematic Introduction. Springer, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Rothemund, P., Papadakis, N., and Winfree, E. Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biology 2,12 (Dec. 2004).Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  34. Rozenberg, G. and Salomaa, A. The Mathematical Theory of L Systems. Academic Press, 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Seeman, N. Nanotechnology and the double helix. Scientific American Reports, 17, 3 (2007), 30--39.Google ScholarGoogle Scholar
  36. Sims, K. Evolving 3D morphology and behavior by competition. In Proceedings of Artificial Life IV. MIT Press, 1994, 28--39.Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  39. von Neumann, J. The Computer and the Brain. Yale University Press, 1958 Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. von Neumann, J. Theory of Self-Reproducing Automata. U. Illinois Press, 1966. Edited and completed by A.W.Burks. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. The many facets of natural computing

                    Recommendations

                    Comments

                    Login options

                    Check if you have access through your login credentials or your institution to get full access on this article.

                    Sign in

                    Full Access

                    • Published in

                      cover image Communications of the ACM
                      Communications of the ACM  Volume 51, Issue 10
                      October 2008
                      130 pages
                      ISSN:0001-0782
                      EISSN:1557-7317
                      DOI:10.1145/1400181
                      Issue’s Table of Contents

                      Copyright © 2008 ACM

                      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                      Publisher

                      Association for Computing Machinery

                      New York, NY, United States

                      Publication History

                      • Published: 1 October 2008

                      Permissions

                      Request permissions about this article.

                      Request Permissions

                      Check for updates

                      Qualifiers

                      • research-article
                      • Popular
                      • Refereed

                    PDF Format

                    View or Download as a PDF file.

                    PDF

                    eReader

                    View online with eReader.

                    eReader

                    HTML Format

                    View this article in HTML Format .

                    View HTML Format