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

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

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



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






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


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

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

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

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

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

a Институт проблем передачи информации РАН
b Московский государственный университет им. М. В. Ломоносова
Список литературы:
Аннотация: Изучаются условия достижения максимума колмогоровской сложности (алгоритмической энтропии) $K(\omega_1\dots\omega_N)$ конечной последовательности $\omega_1\dots\omega_N$ букв некоторого алфавита при заданной стоимости сообщения $\sum_{i=1}^Nf(\omega_i)$. Рассматриваются возможные экстремальные соотношения между стоимостью сообщения и колмогоровской сложностью, в частности, рассматривается задача минимизации величины $\sum_{i=1}^Nf(\omega_i)-\theta K(\omega_1\dots\omega_N)$, где $\theta$ – некоторый параметр, называемый по аналогии с термодинамикой температурой, а также изучаются области малого изменения этой величины.
Поступила в редакцию: 09.01.2003
После переработки: 11.06.2003
Англоязычная версия:
Problems of Information Transmission, 2003, Volume 39, Issue 4, Pages 380–394
DOI: https://doi.org/10.1023/B:PRIT.0000011276.88154.91
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1:519.2
Образец цитирования: В. В. Вьюгин, В. П. Маслов, “Об экстремальных соотношениях между аддитивными функциями потерь и колмогоровской сложностью”, Пробл. передачи информ., 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://mathscinet.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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi317
  • https://www.mathnet.ru/rus/ppi/v39/i4/p71
  • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:777
    PDF полного текста:209
    Список литературы:125
    Первая страница:4
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024