| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 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,