|
Проблемы передачи информации, 1985, том 21, выпуск 2, страницы 3–9
(Mi ppi979)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Теория информации и теория кодирования
О нестохастических объектах
В. В. Вьюгин
Аннотация:
Согласно А. Н. Колмогорову, конечный объект $x$ называется $(\alpha,\beta)$-стохастическим, т. е. удовлетворяющим статистическим закономерностям, если существует такое конечное множество $А$,
что $x\in A$, $K(A)\leq\alpha$ и $K(x)\geq\log_2|A|-\beta$, где $K$ – простая колмогоровская энтропия (сложность), $|A|$ – число элементов множества $A$. Для определения понятия стохастичности, близкого к колмогоровскому, изучается вопрос о доле последовательностей, не являющихся $(\alpha,\beta)$-стохастическими. Основные результаты: получены верхние и нижние оценки априорной перечислимой меры всех последовательностей длины $n(\geq n)$, не являющихся
($(\alpha,\beta)$-стохастическими.
Поступила в редакцию: 18.07.1983
Образец цитирования:
В. В. Вьюгин, “О нестохастических объектах”, Пробл. передачи информ., 21:2 (1985), 3–9; Problems Inform. Transmission, 21:2 (1985), 77–83
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi979 https://www.mathnet.ru/rus/ppi/v21/i2/p3
|
Статистика просмотров: |
Страница аннотации: | 280 | PDF полного текста: | 118 |
|