دانلود کتاب Kolmogorov Complexity and Computational Complexity
49,000 تومان
پیچیدگی کولموگروف و پیچیدگی محاسباتی
| موضوع اصلی | الگوریتم ها و ساختارهای داده |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| ناشر | Springer |
| تعداد صفحه | 118 |
| حجم فایل | 3 مگابایت |
| کد کتاب | 0387558403,9780387558400,3540558403 |
| نویسنده | Osamu Watanabe |
|---|---|
| زبان | انگلیسی |
| فرمت | DJVU |
| سال انتشار | 1992 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
پیچیدگی کولموگروف و پیچیدگی محاسباتی
راههای زیادی برای اندازهگیری پیچیدگی یک شی معین وجود دارد، اما دو معیار از اهمیت ویژهای در تئوری محاسبات وجود دارد: یکی پیچیدگی کلموگروف است که مقدار اطلاعات لازم برای توصیف یک شی را اندازهگیری میکند. دیگری پیچیدگی محاسباتی است که منابع محاسباتی لازم برای تشخیص (یا تولید) یک شی را اندازه گیری می کند. رابطه بین این دو معیار پیچیدگی از دهه 1960 مورد مطالعه قرار گرفته است. اخیراً، مفهوم تعمیم یافته پیچیدگی کولموگروف محدود به منابع و ارتباط آن با پیچیدگی محاسباتی توجه زیادی را به خود جلب کرده است. اکنون مشاهدات جالب و عمیق زیادی در مورد این موضوع ایجاد شده است. این کتاب شامل چهار مقاله نظرسنجی در مورد این مطالعات اخیر در مورد پیچیدگی کولموگروف محدود به منابع و پیچیدگی محاسباتی است. همچنین شامل یک مقاله است که چندین نوع اندازه گیری پیچیدگی کولموگروف را بررسی می کند. این مقالات بر اساس گفتگوهای دعوت شده ارائه شده در سمپوزیوم بهار AAAI در زمینه رمزگذاری حداقل طول در سال 1990 است. این کتاب تنها مجموعه مقالات نظرسنجی در این زمینه است و اطلاعات اساسی را برای محققان در این زمینه فراهم می کند.
Kolmogorov Complexity and Computational Complexity
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.
برای فرستادن دیدگاه، باید وارد شده باشید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.