Randomness
Probability
2007-06-13 v2 Cryptography and Security
Statistics Theory
Data Analysis, Statistics and Probability
Statistics Theory
Abstract
Here we present in a single essay a combination and completion of the several aspects of the problem of randomness of individual objects which of necessity occur scattered in our texbook "An Introduction to Kolmogorov Complexity and Its Applications" (M. Li and P. Vitanyi), 2nd Ed., Springer-Verlag, 1997.
Keywords
Cite
@article{arxiv.math/0110086,
title = {Randomness},
author = {Paul M. B. Vitanyi},
journal= {arXiv preprint arXiv:math/0110086},
year = {2007}
}
Comments
LaTeX source, 48 pages, Section contributed to `Matematica, Logica, Informatica' Volume 12 of the "Storia del XX Secolo", published by the "Instituto della Enciclopedia Italiana" (smal addition in new version)