کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
4661644 1344852 2016 4 صفحه PDF سفارش دهید دانلود کنید
عنوان انگلیسی مقاله
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
نویسندگان
,