|
Эта публикация цитируется в 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
В. П. Маслов, “Нелинейное финансовое осреднение, эволюционный процесс и
законы эконофизики”, Теория вероятн. и ее примен., 49:2 (2004), 269–296
 ; V. P. Maslov, “Nonlinear financial averaging, the evolution process,
and laws of econophysics”, Theory Probab. Appl., 49:2 (2005), 221–244  -
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
-
В. В. Вьюгин, В. П. Маслов, “Теоремы о концентрации для энтропии и свободной энергии”, Пробл. передачи информ., 41:2 (2005), 72–88
 ; V. V. V'yugin, V. P. Maslov, “Theorems on Concentration for the Entropy of Free Energy”, Problems Inform. Transmission, 41:2 (2005), 134–149 -
В. П. Маслов, “Фазовые переходы нулевого рода и квантование закона Ципфа”, ТМФ, 150:1 (2007), 118–142
 ; V. P. Maslov, “Zeroth-order phase transitions and Zipf law quantization”, Theoret. and Math. Phys., 150:1 (2007), 102–122 -
Maslov V.P., “Revision of probability theory from the point of view of quantum statistics”, Russ. J. Math. Phys., 14:1 (2007), 66–95
-
Maslov V.P., Maslova T.V., “Synergetics and architecture”, Russ. J. Math. Phys., 15:1 (2008), 102–121
|
| Просмотров: |
| Эта страница: | 513 | | Полный текст: | 135 | | Литература: | 86 | | Первая стр.: | 4 |
|
Пользовательское соглашение