کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4661644 1633437 2016 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Occam bound on lowest complexity of elements
ترجمه فارسی عنوان
محدوده اکام در کمترین پیچیدگی عناصر
کلمات کلیدی
اکام؛ قبل؛ برون یابی. پیچیدگی؛ تصادفی بودن؛ اطلاعات
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

The combined universal probability M(D)M(D) of strings x in sets D   is close to maxx∈D⁡M({x})maxx∈D⁡M({x}): their ∼logs differ by at most D  's information j=I(D:H)j=I(D:H) about the halting sequence HH. Thus if all x   have complexity K(x)≥kK(x)≥k, D carries ≥i bits of information on each x   where i+j∼ki+j∼k. Note, there are no ways (whether natural or artificial) to generate D   with significant I(D:H)I(D:H).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 167, Issue 10, October 2016, Pages 897–900
نویسندگان
,