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

Abstract

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.