Мучник, Андрей Альбертович. Алгоритмическая случайность и разбиение супермартингалов [Текст] / А. А. Мучник // Проблемы передачи информации. - 2009. - Т. 45, вып. 1. - С. 60-70. - Библиогр.: с. 70 (3 назв. ) . - ISSN 0555-2923
Рубрики: Математика Теория вероятностей Кл.слова (ненормированные): супермартингалы -- алгоритмическая теория -- алгоритмическая случайность -- мартингалы -- стратегии бесконечных игр -- построение игр -- игра на конечном дереве Аннотация: Одно из (эквивалентных) определений случайности последовательности в смысле Мартин-Лефа использует перечислимые снизу супермартингалы. Ми показываем, что не всякий такой супермартингал можно заменить двумя, делающими ставки только на четных и только на нечетных членах последовательности. |