کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875489 1441958 2018 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Mutual dimension and random sequences
ترجمه فارسی عنوان
ابعاد متقابل و توالی تصادفی
کلمات کلیدی
تئوری اطلاعات الگوریتمی، تصادفی همراه ابعاد موثر فرکتال، پیچیدگی کلموگروف، اطلاعات متقابل،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We also identify conditions under which Billingsley generalizations of the mutual dimensions mdim(S:T) and Mdim(S:T) can be meaningfully defined; we show that under these conditions these generalized mutual dimensions have the “correct” relationships with the Billingsley generalizations of dim(S), Dim(S), dim(T), and Dim(T) that were developed and applied by Lutz and Mayordomo; and we prove a divergence formula for the values of these generalized mutual dimensions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 731, 30 June 2018, Pages 68-87
نویسندگان
, ,