English

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 PθP_\theta, where θ\theta is a real parameter, using algorithmic randomness theory. In the case when for a computable probability distribution PθP_\theta an effectively strongly consistent estimate exists, we show that the Levin's a priory semicomputable semimeasure of the set of all PθP_\theta-random sequences is positive if and only if the parameter θ\theta is a computable real number. The different methods for generating ``meaningful'' PθP_\theta-random sequences with noncomputable θ\theta are discussed.

Keywords

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

R2 v1 2026-06-21T10:54:59.111Z