کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
4661644 1344852 2016 4 صفحه PDF ندارد دانلود رایگان
عنوان انگلیسی مقاله
Occam bound on lowest complexity of elements ☆
ترجمه فارسی عنوان
محدوده اکام در کمترین پیچیدگی عناصر
کلمات کلیدی
اکام؛ قبل؛ برون یابی. پیچیدگی؛ تصادفی بودن؛ اطلاعات
03B48; 62C12; 68Q30; 68Q32Occam; Prior; Extrapolation; Complexity; Randomness; Information
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

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
نویسندگان
,