کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875754 | 1441984 | 2018 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Dimension 1 sequences are close to randoms
ترجمه فارسی عنوان
توالی بعدی 1 نزدیک به رندوم است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تصادف الگوریتمی، بعد موثر، قضیه هارپر، پیچیدگی کلموگروف، آنتروپی شانون،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We show that a sequence has effective Hausdorff dimension 1 if and only if it is coarsely similar to a Martin-Löf random sequence. More generally, a sequence has effective dimension s if and only if it is coarsely similar to a weakly s-random sequence. Further, for any s
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 705, 1 January 2018, Pages 99-112
Journal: Theoretical Computer Science - Volume 705, 1 January 2018, Pages 99-112
نویسندگان
Noam Greenberg, Joseph S. Miller, Alexander Shen, Linda Brown Westrick,