Об эффективности кодирования приближений действительных чисел

Посвящена приложению понятия сложности конечных объектов по А. Н. Колмогорову к исследованию диофантовых приближений. В ней развивается общий подход к оценке экономичности способов кодирования, основанный на изучении асимптотического поведения отношения, характеризующего плотность информации для данного способа кодирования. Рассматривается стандартный способ кодирования целочисленных векторов, предполагающий раздельное хранение двоичных записей координат вектора. Для него получены точные количественные оценки экономичности применительно к кодированию приближений действительных чисел, векторов с действительными координатами, систем линейных форм.
Библиогр. 5 назв.