|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Об эффективности кодирования приближений действительных чиселстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Крупский Владимир Николаевич
- Журнал: Математические заметки
- Том: 47
- Номер: 2
- Год издания: 1990
- Издательство: МИАН
- Местоположение издательства: Москва
- Первая страница: 46
- Последняя страница: 57
- Аннотация: Посвящена приложению понятия сложности конечных объектов по А. Н. Колмогорову к исследованию диофантовых приближений. В ней развивается общий подход к оценке экономичности способов кодирования, основанный на изучении асимптотического поведения отношения, характеризующего плотность информации для данного способа кодирования. Рассматривается стандартный способ кодирования целочисленных векторов, предполагающий раздельное хранение двоичных записей координат вектора. Для него получены точные количественные оценки экономичности применительно к кодированию приближений действительных чисел, векторов с действительными координатами, систем линейных форм. =========== URL: http://mi.mathnet.ru/mz3167
- Добавил в систему: Золин Евгений Евгеньевич