|
Проблемы передачи информации, 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
Образец цитирования:
В. В. Вьюгин, В. П. Маслов, “Об экстремальных соотношениях между аддитивными функциями потерь и колмогоровской сложностью”, Пробл. передачи информ., 39:4 (2003), 71–87; Problems Inform. Transmission, 39:4 (2003), 380–394
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi317 https://www.mathnet.ru/rus/ppi/v39/i4/p71
|
Статистика просмотров: |
Страница аннотации: | 777 | PDF полного текста: | 209 | Список литературы: | 125 | Первая страница: | 4 |
|