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

Пробл. передачи информ., 2009, том 45, выпуск 1, страницы 60–70 (Mi ppi1260)

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

Большие системы

Алгоритмическая случайность и разбиение супермартингалов

Ан. А. Мучник


Аннотация: Одно из (эквивалентных) определений случайности последовательности в смысле Мартин-Лёфа использует перечислимые снизу супермартингалы. Мы показываем, что не всякий такой супермартингал можно заменить двумя, делающими ставки только на четных и только на нечетных членах последовательности.

УДК: 621.391.1:519.2

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


 Англоязычная версия: Problems of Information Transmission, 2009, 45:1, 54–64

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


© МИАН, 2024