|
Problemy Peredachi Informatsii, 2009, Volume 45, Issue 1, Pages 60–70
(Mi ppi1260)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Large Systems
Algorithmic randomness and splitting of supermartingales
An. A. Muchnik
Abstract:
Randomness in the sense of Martin-Löf can be defined in terms of lower semicomputable supermartingales. We show that such a supermartingale cannot be replaced by a pair of supermartingales that bet only on even bits (the first one) and on odd bits (the second one) knowing all the preceding bits.
Received: 10.09.2008
Citation:
An. A. Muchnik, “Algorithmic randomness and splitting of supermartingales”, Probl. Peredachi Inf., 45:1 (2009), 60–70; Problems Inform. Transmission, 45:1 (2009), 54–64
Linking options:
https://www.mathnet.ru/eng/ppi1260 https://www.mathnet.ru/eng/ppi/v45/i1/p60
|
Statistics & downloads: |
Abstract page: | 364 | Full-text PDF : | 105 | References: | 60 | First page: | 6 |
|