کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1152129 958270 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Constraints placed on random sequences by their compressibility
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آمار و احتمال
پیش نمایش صفحه اول مقاله
Constraints placed on random sequences by their compressibility
چکیده انگلیسی

In a previous paper, we showed how the compressibility of an (algorithmically) random sequence sets upper bounds for events taking place in such sequences. In this paper, we show that the compressibility also determines allowed and forbidden regions for such events to occur.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Statistics & Probability Letters - Volume 82, Issue 7, July 2012, Pages 1474–1478
نویسندگان
,