کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1152068 958268 2013 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decidable lim sup and Borel–Cantelli-like lemmas for random sequences
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آمار و احتمال
پیش نمایش صفحه اول مقاله
Decidable lim sup and Borel–Cantelli-like lemmas for random sequences
چکیده انگلیسی

We prove computable versions of limsuplimsup 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, limsuplimsup is layerwise decidable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Statistics & Probability Letters - Volume 83, Issue 1, January 2013, Pages 278–285
نویسندگان
,