RUS  ENG
Полная версия
ЖУРНАЛЫ // Успехи математических наук // Архив

УМН, 1990, том 45, выпуск 1(271), страницы 105–162 (Mi rm4692)

Эта публикация цитируется в 70 статьях

Может ли (индивидуальная) последовательность нулей и единиц быть случайной?

В. А. Успенскийa, А. Л. Семёновb, А. Х. Шеньc

a Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
b Научный совет по комплексной проблеме "Кибернетика" РАН
c Институт проблем передачи информации РАН

Аннотация: Традиционная теория вероятностей не выделяет среди элементов вероятностного пространства “случайные”. Это возможно сделать лишь с использованием методов теории алгоритмов. В статье изучаются три подхода – количественный, сложностной и частотный – к определению понятия индивидуального случайного объекта. Основные результаты изложены с полными доказательствами.
Библиогр. 67 назв.

MSC: 60Exx, 60Bxx, 11Y16, 68Q30, 11B68

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


 Англоязычная версия: Russian Mathematical Surveys, 1990, 45:1, 121–189

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


© МИАН, 2024