|
Математические заметки, 1990, том 47, выпуск 2, страницы 46–57
(Mi mzm3167)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об эффективности кодирования приближений действительных чисел
В. Н. Крупский Московский институт инженеров железнодорожного транспорта
Аннотация:
Посвящена приложению понятия сложности конечных объектов по А. Н. Колмогорову к исследованию диофантовых приближений. В ней развивается общий подход к оценке экономичности способов кодирования, основанный на изучении асимптотического поведения отношения, характеризующего плотность информации для данного способа кодирования. Рассматривается стандартный способ кодирования целочисленных векторов, предполагающий раздельное хранение двоичных записей координат вектора. Для него получены точные количественные оценки экономичности применительно к кодированию приближений действительных чисел, векторов с действительными координатами, систем линейных форм.
Библиогр. 5 назв.
Поступило: 29.04.1987
Образец цитирования:
В. Н. Крупский, “Об эффективности кодирования приближений действительных чисел”, Матем. заметки, 47:2 (1990), 46–57; Math. Notes, 47:2 (1990), 143–152
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm3167 https://www.mathnet.ru/rus/mzm/v47/i2/p46
|
Статистика просмотров: |
Страница аннотации: | 215 | PDF полного текста: | 78 | Первая страница: | 1 |
|