The Borel-Cantelli lemmas, probability laws and Kolmogorov complexity
成果类型：
Article
署名作者：
Davie, G
署名单位：
University of South Africa
刊物名称：
ANNALS OF PROBABILITY
ISSN/ISSBN：
0091-1798
DOI：
10.1214/aop/1015345756
发表日期：
2001
页码：
1426-1434
关键词：
摘要：
We formulate effective versions of the Borel-Cantelli lemmas using a coefficient from Kolmogorov complexity. We then use these effective versions to lift the effective content of the law of large numbers and the law of the iterated logarithm.