Front for the arXiv
Fri, 5 Dec 2008
Front > math > PR > 0110 > math/0110086 		search | register | submit
journals | about | iFAQ

math/0110086

[pdf] [ps] [dvi] [src] [arxiv]

Title: Randomness
Authors: Paul M. B. Vitanyi
Categories: math.PR Probability Theory (cs.CR Cryptography and Security; math.ST Statistics; physics.data-an Data Analysis, Statistics and Probability; stat.TH Theory)
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)
MSC: 60-02, 60A05, 62-02, 62A01

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.

Owner: Paul Vitanyi
Version 1: Mon, 8 Oct 2001 14:45:20 GMT
Version 2: Wed, 10 Oct 2001 17:43:10 GMT

[help e-mail] - for questions or comments about the Front
arXiv contact page - for questions about downloading and submitting e-prints