|
Проблемы передачи информации, 2009, том 45, выпуск 1, страницы 60–70
(Mi ppi1260)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Большие системы
Алгоритмическая случайность и разбиение супермартингалов
Ан. А. Мучник
Аннотация:
Одно из (эквивалентных) определений случайности последовательности в смысле Мартин-Лёфа использует перечислимые снизу супермартингалы. Мы показываем, что не всякий такой супермартингал можно заменить двумя, делающими ставки только на четных и только на нечетных членах последовательности.
Поступила в редакцию: 10.09.2008
Образец цитирования:
Ан. А. Мучник, “Алгоритмическая случайность и разбиение супермартингалов”, Пробл. передачи информ., 45:1 (2009), 60–70; Problems Inform. Transmission, 45:1 (2009), 54–64
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1260 https://www.mathnet.ru/rus/ppi/v45/i1/p60
|
Статистика просмотров: |
Страница аннотации: | 380 | PDF полного текста: | 116 | Список литературы: | 71 | Первая страница: | 6 |
|