О взаимосвязи между моделированием вычислительных сред из фиксированного начального состояния и из произвольного начального состояния

Рассматриваются различные типы моделирования сред на решетках средами меньшей размерности. В частности, рассматривается, как замедляется переработка информации, если требовать, чтобы моделирование происходило из одного фиксированного начального состояния. Показано, что оценки, найденные в [1], остаются точными и для всех рассмотренных типов моделирования. Доказано, что при моделировании произвольного автомата средами на решетке замедления при моделировании из произвольного или фиксированного начального состояния при неблагоприятном варианте выбора состояния близки друг к другу.