Abstract
We study the empirical meaning of randomness with respect to a family of probability distributions P θ , where θ is a real parameter, using algorithmic randomness theory. In the case when for a computable probability distribution P θ an effectively strongly consistent estimate exists, we show that the Levin’s a priory semicomputable semimeasure of the set of all P θ -random sequences is positive if and only if the parameter θ is a computable real number. The different methods for generating “meaningful” P θ -random sequences with noncomputable θ are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Borovkov, A.A.: Theory of Probability. Nauka. (Probability Theory. Gordon and Breach 1998) (1999)
Cox, D.R., Hinkley, D.V.: Theoretical Statistics. Chapman and Hall, London (1974)
Levin, L.A.: On the notion of random sequence. Soviet Math. Dokl. 14, 1413–1416 (1973)
Levin, L.A.: Laws of information conservation (non-growth) and aspects of the foundation of probability theory. Problems Inform. Transmission 10, 206–210 (1974)
Levin, L.A., V’jugin, V.V.: Invariant Properties of Informational Bulks. In: Gruska, J. (ed.) Mathematical Foundations of Computer Science 1977. LNCS, vol. 53, pp. 359–364. Springer, Heidelberg (1977)
Levin, L.A.: Randomness conservation inequalities; information and independence in mathematical theories. Inform. and Control 61, 15–37 (1984)
Li, M., Vitányi, P.: An Introduction to Kolmogorov Complexity and Its Applications, 2nd edn. Springer, New York (1997)
Martin-Löf, P.: The definition of random sequences. Inform. and Control 9, 602–619 (1966)
Shen, A., Uspensky, V.A., Vereshchagin, N.K.: Lecture Notes on Kolmogorov Complexity (2007), http://lpes.math.msu.su/ver/kolm-book
Vovk, V.G., V’yugin, V.V.: On the empirical validity of the Bayesian rule. J. R. Statist. Soc. B 55, 317–351 (1993)
V’yugin, V.V.: On Turing invariant sets. Soviet Math. Dokl. 17, 1090–1094 (1976)
V’yugin, V.V.: The algebra of invariant properties of binary sequences. Problems Inform. Transmission 18, 147–161 (1982)
Zvonkin, A.K., Levin, L.A.: The complexity of finite objects and the algorithmic concepts of information and randomness. Russ. Math. Surv. 25, 83–124 (1973)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
V’yugin, V. (2007). On Empirical Meaning of Randomness with Respect to a Real Parameter. In: Diekert, V., Volkov, M.V., Voronkov, A. (eds) Computer Science – Theory and Applications. CSR 2007. Lecture Notes in Computer Science, vol 4649. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74510-5_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-74510-5_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74509-9
Online ISBN: 978-3-540-74510-5
eBook Packages: Computer ScienceComputer Science (R0)