Davie, George - In: Statistics & Probability Letters 83 (2013) 1, pp. 278-285
We prove computable versions of limsup events and Borel–Cantelli-like results for algorithmically random sequences using a coefficient from Kolmogorov complexity. In particular we show that under suitable conditions on events, limsup is layerwise decidable.