کتاب الکترونیکی

پیچیدگی کولموگروف و پیچیدگی محاسباتی

Kolmogorov Complexity and Computational Complexity

دانلود کتاب Kolmogorov Complexity and Computational Complexity (به فارسی: پیچیدگی کولموگروف و پیچیدگی محاسباتی) نوشته شده توسط «Osamu Watanabe»

اطلاعات کتاب پیچیدگی کولموگروف و پیچیدگی محاسباتی

موضوع اصلی: الگوریتم ها و ساختارهای داده

نوع: کتاب الکترونیکی

ناشر: Springer

نویسنده: Osamu Watanabe

زبان: English

فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)

سال انتشار: 1992

تعداد صفحه: 118

حجم کتاب: 3 مگابایت

کد کتاب: 0387558403 , 9780387558400 , 3540558403

توضیحات کتاب پیچیدگی کولموگروف و پیچیدگی محاسباتی

روش‌های زیادی برای اندازه‌گیری پیچیدگی یک شی معین وجود دارد، اما دو معیار از اهمیت ویژه‌ای در تئوری محاسبات وجود دارد: یکی پیچیدگی Kolmogorov است که مقدار اطلاعات لازم برای توصیف یک شی را اندازه‌گیری می‌کند. دیگری پیچیدگی محاسباتی است که منابع محاسباتی لازم برای تشخیص (یا تولید) یک شی را اندازه گیری می کند. رابطه بین این دو معیار پیچیدگی از دهه 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.

دانلود کتاب «پیچیدگی کولموگروف و پیچیدگی محاسباتی»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

📖 خرید این کتاب

برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمه‌های زیر کلیک کنید تا پیام آماده برای شما ارسال شود:

پس از ارسال پیام، قیمت و لینک دریافت فایل در اسرع وقت برای شما ارسال خواهد شد.

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان