Computational Model Based on Evolutionary Primitives

Abstract

This paper proposes generalization of Classical Turing machine scheme. New concept generalizes traditional concepts of “tape” and “tape cell”. In particular, “tape cell” represents permanently running model of a dynamical system. “Natural” evolutions of cells proceed with jumpings. This model, for example, can describe systems with variable state spaces. Using this model one can avoid the problem of simulation continuous dynamic in the discrete time environment. Classical Turing machine is an extreme case of the proposed model.