|
Проблемы передачи информации, 2006, том 42, выпуск 1, страницы 43–51
(Mi ppi36)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теория автоматов
Энтропия многомерных клеточных автоматов
Е. Л. Лакштановa, Е. С. Лангвагенb a University of Aveiro
b Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
Аннотация:
Поскольку топологическая энтропия большого класса двумерных клеточных
автоматов (КА) является бесконечной, вызывает интерес возможность ее перенормировки
для получения положительного конечного значения. В статье найдена
асимптотика функции информации многомерного КА, и соответственно,
вводится перенормированная топологическая энтропия как коэффициент этой
ассимптотики. Описываются некоторые свойства введенной величины, в частности,
ее положительность для КА типа “Игра Жизнь”. Также приведен пример
явного ее подсчета для конкретного клеточного автомата.
Поступила в редакцию: 30.08.2005 После переработки: 01.12.2005
Образец цитирования:
Е. Л. Лакштанов, Е. С. Лангваген, “Энтропия многомерных клеточных автоматов”, Пробл. передачи информ., 42:1 (2006), 43–51; Problems Inform. Transmission, 42:1 (2006), 38–45
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi36 https://www.mathnet.ru/rus/ppi/v42/i1/p43
|
Статистика просмотров: |
Страница аннотации: | 590 | PDF полного текста: | 263 | Список литературы: | 56 |
|