Computer Science, Informatics, and Natural Computing—Personal Reflections

  • Grzegorz Rozenberg

The paper presents personal reflections on natural computing: its scope, some of its history, and its relationship to (and the influence on) computer science. It also reflects on the nature of computer science, and argues why “informatics” is a better term than “computer science”.


Computer Science Gene Regulatory Network Biological Knowledge Grand Challenge Tremendous Impact 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cardelli, L., Abstract machines of systems biology, Transactions on Computational Systems Biology, III: 145-168, 2005.Google Scholar
  2. 2.
    Chen, J., Jonoska, N., and Rozenberg, G. (eds.), Nanotechnology: Science and Computation, Springer-Verlag, Berlin, 2006.CrossRefGoogle Scholar
  3. 3.
    Davidson, E.H., The Regulatory Genome: Gene Regulatory Networks in Development and Evolution, Academic Press/Elsevier, Burlington, 2006.Google Scholar
  4. 4.
    Davis, M., Engines of Logic, W.W. Norton and Company, Inc., New York, 2000.MATHGoogle Scholar
  5. 5.
    Dawkins, R., The Blind Watchmaker, Penguin, Harmondsworth, 1986.Google Scholar
  6. 6.
    Deamer, D., A giant step towards artificial life, Trends in Biotechnology, 23: 336-338, 2005.CrossRefGoogle Scholar
  7. 7.
    Ehrenfeucht, A. and Rozenberg, G., Reaction systems, Fundamenta Informaticae, 2006, to appear.Google Scholar
  8. 8.
    Ganti, T., The Principles of Life, Oxford University Press, Oxford, 2003.Google Scholar
  9. 9.
    Kitano, H., Systems biology: a brief overview, Science, 295: 1662-1664, 2002.CrossRefGoogle Scholar
  10. 10.
    Lindenmayer, A., Mathematical models for cellular interaction in development, I and II, Journal of Theoretical Biology, 18: 280-315, 1968.CrossRefGoogle Scholar
  11. 11.
    Lindenmayer, A. and Rozenberg, G., Introduction, in Lindenmayer, A. and Rozenberg, G. (eds.), Automata, Languages, Development, v-vi, North Holland, Amsterdam, 1976.Google Scholar
  12. 12.
    Lloyd, S., Programming the Universe: A Quantum Computer Scientist Takes on the Cos-mos, Jonathan Cape, London, 2006.Google Scholar
  13. 13.
    McCulloch, W.S. and Pitts, W.H., A logical calculus of the ideas immanent in neural nets, Bulletin of Mathematical Biophysics, 5: 115-133, 1943.MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Rozenberg, G. and Salomaa, A., The Mathematical Theory of L Systems, Academic Press, Inc., New York, 1980.MATHGoogle Scholar
  15. 15.
    Stepney, S., Braunstein, S.L., Clark, J.A., Tyrrell, A., Adamatzky, A., Smith, R.E., Addis, T., Johnson, C., Timmis, J., Welch, P., Milner, R., Partidge, D., Journeys in non-classical computation I: a grand challenge for computing research, International Journal of Parallel, Emergent and Distributed Systems, 30(1): 5-19, 2005. CrossRefGoogle Scholar
  16. 16.
    Teuscher, C., Turing’s Connectionism: An Investigation of Neural Networks Architectures, Springer-Verlag, London, 2002.Google Scholar
  17. 17.
    Turing, A.M., The chemical basis of morphogenesis, Philosophical Transactions of the Royal Society of London, B 237: 37-72, 1952.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Grzegorz Rozenberg
    • 1
  1. 1.Department of Computer ScienceUniversity of Colorado at BoulderBoulderUSA

Personalised recommendations