Relationship between the Simulation of Computational Media from a Fixed Initial State and from an Arbitrary Initial State

Different modes of simulating media on nets by means of media of fewer dimensions are investigated. In particular, a study is made of the extent to which information processing is retarded when it is required that simulation take place from one fixed initial state. It is shown that the estimates found in [A. V. Koganov, Probl. Peredachi Inf., 1971, vol. 7, no. 2, pp. 97–105] are equally sharp for all the types of simulation investigated. It is proved that for the simulation of an arbitrary automaton by media on a net the retardations in simulation from an arbitrary or fixed initial state are close to one another, given an unfavorable state-selection mode.