On extremal relations between additive loss functions and the Kolmogorov complexity

V. V. V'yugin, V. P. Maslov

Результат исследований: Вклад в журналСтатьярецензирование

6 Цитирования (Scopus)

Аннотация

The maximum achievement conditions are studied for Kolmogorov complexity (algorithmic entropy) of a finite letters sequence of some alphabet in a given message cost. Possible extremum relations are considered between the message cost and the Kolmogorov complexity. In particular, a problem is considered on minimization of some value depending on the difference between these two values with some parameter called as temperature accordingly the thermodynamics.

Язык оригиналаАнглийский
Страницы (с-по)71-87
Число страниц17
ЖурналProblemy Peredachi Informatsii
Том39
Номер выпуска4
СостояниеОпубликовано - 2003
Опубликовано для внешнего пользованияДа

Fingerprint

Подробные сведения о темах исследования «On extremal relations between additive loss functions and the Kolmogorov complexity». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать