Энтропия многомерных клеточных автоматов

Поскольку топологическая энтропия большого класса двумерных клеточных автоматов (КА) является бесконечной, вызывает интерес возможность ее перенормировки для получения положительного конечного значения. В статье найдена асимптотика функции информации многомерного КА, и соответственно, вводится перенормированная топологическая энтропия как коэффициент этой ассимптотики. Описываются некоторые свойства введенной величины, в частности, ее положительность для КА типа “Игра Жизнь”. Также приведен пример явного ее подсчета для конкретного клеточного автомата.