کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4661644 | 1633437 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Occam bound on lowest complexity of elements
ترجمه فارسی عنوان
محدوده اکام در کمترین پیچیدگی عناصر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اکام؛ قبل؛ برون یابی. پیچیدگی؛ تصادفی بودن؛ اطلاعات
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
منطق ریاضی
چکیده انگلیسی
The combined universal probability M(D)M(D) of strings x in sets D is close to maxx∈DM({x})maxx∈DM({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
Journal: Annals of Pure and Applied Logic - Volume 167, Issue 10, October 2016, Pages 897–900
نویسندگان
Leonid A. Levin,