RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Пробл. передачи информ., 2006, том 42, выпуск 1, страницы 43–51 (Mi ppi36)  

Теория автоматов

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

Е. Л. Лакштановa, Е. С. Лангвагенb

a University of Aveiro
b Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

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

Полный текст: PDF файл (872 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Problems of Information Transmission, 2006, 42:1, 38–45

Реферативные базы данных:

УДК: 621.391.1:519.27
Поступила в редакцию: 30.08.2005
После переработки: 01.12.2005

Образец цитирования: Е. Л. Лакштанов, Е. С. Лангваген, “Энтропия многомерных клеточных автоматов”, Пробл. передачи информ., 42:1 (2006), 43–51; Problems Inform. Transmission, 42:1 (2006), 38–45

Цитирование в формате AMSBIB
\RBibitem{LakLan06}
\by Е.~Л.~Лакштанов, Е.~С.~Лангваген
\paper Энтропия многомерных клеточных автоматов
\jour Пробл. передачи информ.
\yr 2006
\vol 42
\issue 1
\pages 43--51
\mathnet{http://mi.mathnet.ru/ppi36}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2214511}
\zmath{https://zbmath.org/?q=an:1104.37009}
\transl
\jour Problems Inform. Transmission
\yr 2006
\vol 42
\issue 1
\pages 38--45
\crossref{https://doi.org/10.1134/S0032946006010042}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33646013900}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi36
  • http://mi.mathnet.ru/rus/ppi/v42/i1/p43

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:361
    Полный текст:146
    Литература:22

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018