A state of a dynamic computational structure distributed in an environment: a model and its corollarie

Abstract

In this work a collective of interacting stateless automata in a discrete geometric environment is considered as an integral automata-like computational dynamic object. For such distributed on the environment object different approaches to definition of the measure of state transition are possible. We propose an approach for defining what a state is.

В работе коллектив взаимодействующих в дискретной среде автоматов рассматривается как цельный автоматоподобный вычислительный динамический объект. Для таких распределённых в среде объектов предлагается метод определения их функциональной эквивалентности, инвариантной относительно динамики.

У роботі колектив взаємодіючих автоматів з одним станом у дискретному середовищі розглядається як цільний автоматоподібний обчислювальний динамічний об'єкт. Для таких розподілених по середовищу об'єктів пропонується метод визначення їхньої функціональної еквівалентності, інваріантної щодо динаміки.