Randomness

2001/10/08 by Vitanyi, Paul M. B.
#60-02 #60A05 #62-02 #62A01 #Cryptography and Security (cs.CR) #Data Analysis #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Probability (math.PR) #Statistics Theory (math.ST) #Statistics and Probability (physics.data-an)

paper · doi:10.48550/arxiv.math/0110086

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.

Related

• Around Kolmogorov complexity: basic notions and results
• On Why and What of Randomness
• Kolmogorov complexity in perspective
• Limit Complexities, Minimal Descriptions, and n-Randomness
• Randomness Conservation Inequalities; Information and Independence in Mathematical Theories