توضیحات
Looking at a sequence of zeros and ones, we often feel that it is not random, that is, it is not plausible as an outcome of fair coin tossing. Why? The answer is provided by algorithmic information theory: because the sequence is compressible, that is, it has small complexity or, equivalently, can be produced by a short program. This idea, going back to Solomonoff, Kolmogorov, Chaitin, Levin, and others, is now the starting point of algorithmic information theory. The first part of this book is a textbook-style exposition of the basic notions of complexity and randomness; the second part covers some recent work done by participants of the “Kolmogorov seminar” in Moscow (started by Kolmogorov himself in the 1980s) and their colleagues. This book contains numerous exercises (embedded in the text) that will help readers to grasp the material.
————————————————————–
ترجمه ماشینی :
با نگاه کردن به دنبالهای از صفر و یک، اغلب احساس میکنیم که تصادفی نیست، یعنی به عنوان یک نتیجه پرتاب منصفانه سکه قابل قبول نیست. چرا؟ پاسخ توسط تئوری اطلاعات الگوریتمی ارائه می شود: به دلیل اینکه دنباله فشرده است، یعنی پیچیدگی کمی دارد یا به طور معادل، می تواند توسط یک برنامه کوتاه تولید شود. این ایده که به سولومونوف، کولموگروف، چایتین، لوین و دیگران برمی گردد، اکنون نقطه شروع نظریه اطلاعات الگوریتمی است. بخش اول این کتاب شرحی به سبک کتاب درسی از مفاهیم اولیه پیچیدگی و تصادفی است. بخش دوم برخی از کارهای اخیر انجام شده توسط شرکت کنندگان “سمینار کولموگروف” در مسکو (که توسط خود کولموگروف در دهه 1980 آغاز شد) و همکارانشان را پوشش می دهد. این کتاب شامل تمرین های متعددی است (که در متن تعبیه شده است) که به خوانندگان کمک می کند تا مطالب را درک کنند.
tag : دانلود کتاب پیچیدگی کلموگروف و تصادفی الگوریتمی , Download پیچیدگی کلموگروف و تصادفی الگوریتمی , دانلود پیچیدگی کلموگروف و تصادفی الگوریتمی , Download Kolmogorov Complexity and Algorithmic Randomness Book , پیچیدگی کلموگروف و تصادفی الگوریتمی دانلود , buy پیچیدگی کلموگروف و تصادفی الگوریتمی , خرید کتاب پیچیدگی کلموگروف و تصادفی الگوریتمی , دانلود کتاب Kolmogorov Complexity and Algorithmic Randomness , کتاب Kolmogorov Complexity and Algorithmic Randomness , دانلود Kolmogorov Complexity and Algorithmic Randomness , خرید Kolmogorov Complexity and Algorithmic Randomness , خرید کتاب Kolmogorov Complexity and Algorithmic Randomness ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.