دانلود کتاب Descriptive Complexity
49,000 تومان
پیچیدگی توصیفی
| موضوع اصلی | منطق |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| ناشر | Springer |
| تعداد صفحه | 266 |
| حجم فایل | 2 مگابایت |
| کد کتاب | 0387986006,9780387986005 |
| نویسنده | Neil Immerman |
|---|---|
| زبان | انگلیسی |
| فرمت | DJVU |
| سال انتشار | 1998 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 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 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
پیچیدگی توصیفی
یک مسئله اساسی در علوم کامپیوتر، پیچیدگی مسائل است. پیچیدگی محاسباتی مقدار زمان یا حافظه مورد نیاز را به عنوان تابعی از اندازه مسئله ورودی اندازه گیری می کند. پیچیدگی توصیفی مربوط به مسائلی است که ممکن است در منطق مرتبه اول توصیف شوند. با توجه به رابطه نزدیک بین منطق و پایگاههای اطلاعاتی رابطهای، مشخص میشود که این موضوع کاربردهای مهمی برای پایگاههای داده مانند تجزیه و تحلیل پرس و جوهای قابل محاسبه در زمان چند جملهای، تجزیه و تحلیل زمان موازی مورد نیاز برای محاسبه یک پرس و جو، و تحلیل غیر قطعی دارد. کلاس ها. این کتاب به عنوان یک متن فارغ التحصیل نوشته شده است و بنابراین هدف آن ارائه یک مقدمه منطقی مستقل برای این موضوع است. نویسنده مثال ها و تمرین های متعددی برای نشان دادن بیشتر ایده های ارائه شده ارائه کرده است.
A basic issue in computer science is the complexity of problems. Computational complexity measures how much time or memory is needed as a function of the input problem size. Descriptive complexity is concerned with problems which may be described in first-order logic. By virtue of the close relationship between logic and relational databases, it turns out that this subject has important applications to databases such as analyzing the queries computable in polynomial time, analyzing the parallel time needed to compute a query, and the analysis of non-deterministic classes. This book is written as a graduate text and so aims to provide a reasonably self-contained introduction to this subject. The author has provided numerous examples and exercises to further illustrate the ideas presented.
برای فرستادن دیدگاه، باید وارد شده باشید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.