article · 2010
A Random Sequence of Reals
Kenshi Miyabe
Cited by 0Abstract and details only
Abstract
We define a random sequence of reals as a random point on a computable topological space. This randomness has three equivalent simple characterizations, namely, by tests, by martingales and by complexity. We prove that members of a random sequence are relatively random. Conversely a relatively random sequence of reals has a random sequence such that each corresponding member is Turing equivalent. Furthermore strong law of large numbers and the law of the iterated logarithm hold for each random sequence.
Cite this paper
Miyabe, K. (2010). A Random Sequence of Reals.
Miyabe, Kenshi. “A Random Sequence of Reals.” 2010.
Miyabe, Kenshi. 2010. “A Random Sequence of Reals.”
Miyabe, K. (2010) ‘A Random Sequence of Reals’.
@article{miyabe2010random,
title = {{A Random Sequence of Reals}},
author = {Miyabe, Kenshi},
year = {2010}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.