کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6426044 | 1345424 | 2011 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Oscillation in the initial segment complexity of random reals
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We study oscillation in the prefix-free complexity of initial segments of 1-random reals. For upward oscillations, we prove that ânâÏ2âg(n) diverges iff (âân)K(Xâ¾n)>n+g(n) for every 1-random Xâ2Ï. For downward oscillations, we characterize the functions g such that (âân)K(Xâ¾n)
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 226, Issue 6, 1 April 2011, Pages 4816-4840
Journal: Advances in Mathematics - Volume 226, Issue 6, 1 April 2011, Pages 4816-4840
نویسندگان
Joseph S. Miller, Liang Yu,