On empirical meaning of randomness with respect to a real parameter
Machine Learning
2009-06-25 v2 Artificial Intelligence
Abstract
We study the empirical meaning of randomness with respect to a family of probability distributions , where is a real parameter, using algorithmic randomness theory. In the case when for a computable probability distribution an effectively strongly consistent estimate exists, we show that the Levin's a priory semicomputable semimeasure of the set of all -random sequences is positive if and only if the parameter is a computable real number. The different methods for generating ``meaningful'' -random sequences with noncomputable are discussed.
Cite
@article{arxiv.0806.4484,
title = {On empirical meaning of randomness with respect to a real parameter},
author = {Vladimir V'yugin},
journal= {arXiv preprint arXiv:0806.4484},
year = {2009}
}
Comments
14 pages