Automatic Control and Computer Sciences

, Volume 52, Issue 1, pp 40–48 | Cite as

Spontaneous Emergence of Programs from “Primordial Soup” of Functions in Distributed Computer Systems

  • E. A. Kol’chugina


This article considers a problem of possible spontaneous emergence of high level of abstraction programs from the set of independent parallel processes, which are performing different functions and using shared variables. The model proposed in the article is based on the principles of artificial chemistry and describes the distributed computing. As the results of simulations, unstable cyclic computational structures of different kinds spontaneously arose in the model. These structures are considered as implicit programs.


self-organization spontaneous emergence of programs artificial chemistry artificial life distributed computing systems artificial intelligence 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Koza, J.R., Bennett, F.H., Andre, D., and Keane, M.A., Genetic programming: Biologically inspired computation that creatively solves non-trivial problems, Evolution as Computation: DIMACS Workshop, (Princeton, January 1999), Berlin: Springer-Verlag, 2002, pp. 95–124.CrossRefGoogle Scholar
  2. 2.
    Banâtre, J.P. and Le Métayer, D., The Gamma model and its discipline of programming, Sci. Comput. Program., 1990, vol. 15, no. 1, pp. 55–77.MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Tschudin, C. and Meyer, T., Programming by Equilibria, 15th Kolloquium Programmiersprachen und Grundlagen der Programmierung (KPS 2009), 2009, vol. 2009-X-2, pp. 37–46.Google Scholar
  4. 4.
    Dittrich, P., Ziegler, J., and Banzhaf, W., Artificial chemistries—a review, Artif. Life, 2001, vol. 7, no. 3, pp. 225–275.CrossRefGoogle Scholar
  5. 5.
    Fontana, W., Algorithmic chemistry, in Artificial Life II, SFI Studies in the Sciences of Complexity, Langton, C.G., Taylor, C., Farmer, J.D., and Rasmussen, S., Eds., 1991, vol. X, pp. 159–209.Google Scholar
  6. 6.
    Ray, T.S., An evolutionary approach to synthetic biology: Zen and the art of creating life, in Artificial Life: An Overview, Langton, C.G., Ed., Cambridge: MIT, 1997, pp. 179–209.Google Scholar
  7. 7.
    Adami, C. and Brown, C.T., Evolutionary learning in the 2d artificial life system “Avida,” Artificial Life IV, Proc. of the Forth International Workshop on Synthesis and Simulation of Living Systems, Brooks, R.A. and Maes, P., Eds., Cambrige: MIT, 1994, pp. 377–381.Google Scholar
  8. 8.
    Eigen, M. and Schuster, P., The Hypercycle: A Principle of Natural Self-Organization, Berlin: Springer-Verlag, 1979.CrossRefGoogle Scholar
  9. 9.
    Pargellis, A.N., The spontaneous generation of digital “Life,” Phys. D, 1996, vol. 91, pp. 86–96.CrossRefzbMATHGoogle Scholar
  10. 10.
    Oparin, A.I., The Origin of Life, Dover Publications, 1953.Google Scholar
  11. 11.
    Kol’chugina, E.A., A program simulating the spontaneous emergence of programs on the basis of set of independent processes Cycles v.14, Application no. 2016614063 from April 20, 2016; registered in the Registry of Computer Programs on June 14, 2016.Google Scholar
  12. 12.
    Woese, C., The universal ancestor, Proc. Natl. Acad. Sci. U.S.A., 1998, vol. 95, pp. 6854–6859.CrossRefGoogle Scholar

Copyright information

© Allerton Press, Inc. 2018

Authors and Affiliations

  1. 1.Federal State Budgetary Educational Institution of Higher Education Penza State UniversityPenzaRussia

Personalised recommendations