کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10332150 687151 2005 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Constructive dimension equals Kolmogorov complexity
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Constructive dimension equals Kolmogorov complexity
چکیده انگلیسی
We derive the coincidence of Lutz's constructive dimension and Kolmogorov complexity for sets of infinite strings from Levin's early result on the existence of an optimal left computable cylindrical semi-measure M via simple calculations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 93, Issue 3, 14 February 2005, Pages 149-153
نویسندگان
,