2005
DOI: 10.1007/978-3-540-31856-9_35
|View full text |Cite
|
Sign up to set email alerts
|

Kolmogorov-Loveland Randomness and Stochasticity

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

1
28
0

Year Published

2006
2006
2015
2015

Publication Types

Select...
4
3

Relationship

3
4

Authors

Journals

citations
Cited by 19 publications
(29 citation statements)
references
References 12 publications
1
28
0
Order By: Relevance
“…We give the formal definition, but refer to [31] for more details. An assignment is a (finite or infinite) sequence…”
mentioning
confidence: 99%
See 1 more Smart Citation
“…We give the formal definition, but refer to [31] for more details. An assignment is a (finite or infinite) sequence…”
mentioning
confidence: 99%
“…Thus the tests are pairs (S, M ), where S is a scan rule and M is a partial computable martingale; (S, M ) succeeds on Z if M succeeds on the bit sequence of σ Z S . (Equivalently, one may replace M by a stake function defined on the domain of S rather than on strings, see [31].) Given a test (S, M ), there are two tests where the scan rule and the martingale are total (even primitive recursive) [30], so that one of the two succeeds wherever (S, M ) succeeds.…”
mentioning
confidence: 99%
“…In contrast, van Lambalgen's theorem with the usual relativization does not hold for Schnorr randomness, computable randomness [37,55], Kurtz randomness [19] or weak 2-randomness [1].…”
Section: Uniform Relativizationmentioning
confidence: 99%
“…We also consider whether this is true for Kolmogorov-Loveland randomness, and relate this to a statistical question. Kolmogorov-Loveland randomness and stochasticity has been studied by, among others, Merkle [10], Merkle et al [11], and Bienvenu [1].…”
Section: Kolmogorov-loveland Stochasticity and Randomnessmentioning
confidence: 99%