دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Kolmogorov Complexity and Computational Complexity
دانلود کتاب پیچیدگی کولموگروف و پیچیدگی محاسباتی
مشخصات کتاب
Kolmogorov Complexity and Computational Complexity
ویرایش:
نویسندگان: Osamu Watanabe
سری: Monographs in Theoretical Computer Science. An EATCS Series
ISBN (شابک) : 0387558403, 3540558403
ناشر: Springer
سال نشر: 1992
تعداد صفحات: 118
زبان: English
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 3 Mb
قیمت کتاب (تومان) : 30,000
در صورت ایرانی بودن نویسنده امکان دانلود وجود ندارد و مبلغ عودت داده خواهد شد
در صورت تبدیل فایل کتاب Kolmogorov Complexity and Computational Complexity به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب پیچیدگی کولموگروف و پیچیدگی محاسباتی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب پیچیدگی کولموگروف و پیچیدگی محاسباتی
راه‌های زیادی برای اندازه‌گیری پیچیدگی یک شی معین وجود دارد، اما دو معیار از اهمیت ویژه‌ای در تئوری محاسبات وجود دارد: یکی پیچیدگی کلموگروف است که مقدار اطلاعات لازم برای توصیف یک شی را اندازه‌گیری می‌کند. دیگری پیچیدگی محاسباتی است که منابع محاسباتی لازم برای تشخیص (یا تولید) یک شی را اندازه گیری می کند. رابطه بین این دو معیار پیچیدگی از دهه 1960 مورد مطالعه قرار گرفته است. اخیراً، مفهوم تعمیم یافته پیچیدگی کولموگروف محدود به منابع و ارتباط آن با پیچیدگی محاسباتی توجه زیادی را به خود جلب کرده است. اکنون مشاهدات جالب و عمیق زیادی در مورد این موضوع ایجاد شده است. این کتاب شامل چهار مقاله نظرسنجی در مورد این مطالعات اخیر در مورد پیچیدگی کولموگروف محدود به منابع و پیچیدگی محاسباتی است. همچنین شامل یک مقاله است که چندین نوع اندازه گیری پیچیدگی کولموگروف را بررسی می کند. این مقالات بر اساس گفتگوهای دعوت شده ارائه شده در سمپوزیوم بهار AAAI در زمینه رمزگذاری حداقل طول در سال 1990 است. این کتاب تنها مجموعه مقالات نظرسنجی در این زمینه است و اطلاعات اساسی را برای محققان در این زمینه فراهم می کند.
توضیحاتی درمورد کتاب به خارجی
There are many ways to measure the complexity of a given object, but there are two measures of particular importance in the theory of computing: One is Kolmogorov complexity, which measures the amount of information necessary to describe an object. Another is computational complexity, which measures the computational resources necessary to recognize (or produce) an object. The relation between these two complexity measures has been studied since the 1960s. More recently, the generalized notion of resource-bounded Kolmogorov complexity and its relation to computational complexity has received much attention. Now many interesting and deep observations on this topic have been established. This book consists of four survey papers concerning these recent studies on resource-bounded Kolmogorov complexity and computational complexity. It also contains one paper surveying several types of Kolmogorov complexity measures. The papers are based on invited talks given at the AAAI Spring Symposium on Minimal-Length Encoding in 1990. The book is the only collection of survey papers on this subject and provides fundamental information for researchers in the field.
نظرات کاربران
کتاب های تصادفی
دانلود کتاب Italia! Die Italiener und ihre Leidenschaft für das Essen Eine Reise von den Alpen bis Sizilien und Sardinien Mit einem Vorwort von Umberto Eco
دانلود کتاب Loneliness in Later Life
دانلود کتاب Rice and Agricultural Policies in Japan: The Loss of a Traditional Lifestyle
