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

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

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



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






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


Пробл. передачи информ., 2003, том 39, выпуск 4, страницы 71–87 (Mi ppi317)  

Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Большие системы

Об экстремальных соотношениях между аддитивными функциями потерь и колмогоровской сложностью

В. В. Вьюгинa, В. П. Масловb

a Институт проблем передачи информации РАН
b Московский государственный университет им. М. В. Ломоносова

Аннотация: Изучаются условия достижения максимума колмогоровской сложности (алгоритмической энтропии) $K(\omega_1…\omega_N)$ конечной последовательности $\omega_1…\omega_N$ букв некоторого алфавита при заданной стоимости сообщения $\sum_{i=1}^Nf(\omega_i)$. Рассматриваются возможные экстремальные соотношения между стоимостью сообщения и колмогоровской сложностью, в частности, рассматривается задача минимизации величины $\sum_{i=1}^Nf(\omega_i)-\theta K(\omega_1…\omega_N)$, где $\theta$ – некоторый параметр, называемый по аналогии с термодинамикой температурой, а также изучаются области малого изменения этой величины.

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

Англоязычная версия:
Problems of Information Transmission, 2003, 39:4, 380–394

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

УДК: 621.391.1:519.2
Поступила в редакцию: 09.01.2003
После переработки: 11.06.2003

Образец цитирования: В. В. Вьюгин, В. П. Маслов, “Об экстремальных соотношениях между аддитивными функциями потерь и колмогоровской сложностью”, Пробл. передачи информ., 39:4 (2003), 71–87; Problems Inform. Transmission, 39:4 (2003), 380–394

Цитирование в формате AMSBIB
\RBibitem{VyuMas03}
\by В.~В.~Вьюгин, В.~П.~Маслов
\paper Об~экстремальных соотношениях между аддитивными функциями потерь и колмогоровской сложностью
\jour Пробл. передачи информ.
\yr 2003
\vol 39
\issue 4
\pages 71--87
\mathnet{http://mi.mathnet.ru/ppi317}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2102721}
\zmath{https://zbmath.org/?q=an:1091.94015}
\transl
\jour Problems Inform. Transmission
\yr 2003
\vol 39
\issue 4
\pages 380--394
\crossref{https://doi.org/10.1023/B:PRIT.0000011276.88154.91}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi317
  • http://mi.mathnet.ru/rus/ppi/v39/i4/p71

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. В. П. Маслов, “Нелинейное финансовое осреднение, эволюционный процесс и законы эконофизики”, Теория вероятн. и ее примен., 49:2 (2004), 269–296  mathnet  crossref  mathscinet  zmath; V. P. Maslov, “Nonlinear financial averaging, the evolution process, and laws of econophysics”, Theory Probab. Appl., 49:2 (2005), 221–244  crossref  isi
    2. Maslov V.P., “Quasistable economics and its relationship to the thermodynamics of superfluids. Default as a zero order phase transition”, Russ. J. Math. Phys., 11:4 (2004), 429–455  mathscinet  zmath  isi
    3. В. В. Вьюгин, В. П. Маслов, “Теоремы о концентрации для энтропии и свободной энергии”, Пробл. передачи информ., 41:2 (2005), 72–88  mathnet  mathscinet  zmath  elib; V. V. V'yugin, V. P. Maslov, “Theorems on Concentration for the Entropy of Free Energy”, Problems Inform. Transmission, 41:2 (2005), 134–149  crossref  elib
    4. В. П. Маслов, “Фазовые переходы нулевого рода и квантование закона Ципфа”, ТМФ, 150:1 (2007), 118–142  mathnet  crossref  mathscinet  zmath  adsnasa  elib; V. P. Maslov, “Zeroth-order phase transitions and Zipf law quantization”, Theoret. and Math. Phys., 150:1 (2007), 102–122  crossref  isi  elib
    5. Maslov V.P., “Revision of probability theory from the point of view of quantum statistics”, Russ. J. Math. Phys., 14:1 (2007), 66–95  crossref  mathscinet  zmath  adsnasa  isi  elib
    6. Maslov V.P., Maslova T.V., “Synergetics and architecture”, Russ. J. Math. Phys., 15:1 (2008), 102–121  crossref  mathscinet  zmath  adsnasa  isi  elib
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:513
    Полный текст:135
    Литература:86
    Первая стр.:4
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019