RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1985, том 21, выпуск 2, страницы 3–9 (Mi ppi979)

Эта публикация цитируется в 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)$-стохастическими.

УДК: 621.391.1

Поступила в редакцию: 18.07.1983


 Англоязычная версия: Problems of Information Transmission, 1985, 21:2, 77–83

Реферативные базы данных:


© МИАН, 2024