

خرید و دانلود نسخه کامل کتاب Complexity classifications of Boolean constraint satisfaction problems
52,500 تومان قیمت اصلی 52,500 تومان بود.37,000 تومانقیمت فعلی 37,000 تومان است.
تعداد فروش: 44
عنوان فارسی |
طبقه بندی پیچیدگی مسائل رضایتمندی محدودیت های بولین |
---|---|
عنوان اصلی | Complexity classifications of Boolean constraint satisfaction problems |
ناشر | Society for Industrial and Applied Mathematics |
نویسنده | Nadia Creignou, Sanjeev Khanna, Madhu Sudan |
ISBN | 9780898714791, 0898714796 |
سال نشر | 1987 |
زبان | English |
تعداد صفحات | 119 |
دسته | بهینه سازی، تحقیق در عملیات. |
فرمت کتاب | PDF – قابل تبدیل به سایر فرمت ها |
حجم فایل | 1 مگابایت |
آنتونی رابینز میگه : من در 40 سالگی به جایی رسیدم که برای رسیدن بهش 82 سال زمان لازمه و این رو مدیون کتاب خواندن زیاد هستم.
توضیحاتی در مورد کتاب
بسیاری از مسائل ترکیبی اساسی که در زمینههای متنوعی مانند هوش مصنوعی، منطق، نظریه گراف و جبر خطی به وجود میآیند، میتوانند بهعنوان مسائل ارضای محدودیت بولی (CSP) فرموله شوند. این کتاب به بررسی پیچیدگی چنین مسائلی اختصاص دارد. هدف نویسندگان توسعه چارچوبی برای طبقه بندی پیچیدگی CSP Boolean به روشی یکنواخت است. با انجام این کار، آنها مضامین مشترک بسیاری از مفاهیم و نتایج را هم در الگوریتم ها و هم در نظریه پیچیدگی به نمایش می گذارند. نتایج و تکنیکهای ارائهشده در اینجا نشان میدهد که CSP Boolean یک چارچوب عالی برای کشف و اعتبار رسمی استنتاجهای “جهانی” در مورد ماهیت محاسبات ارائه میکند.
این کتاب شکل بدیع و فشرده ای از خلاصه ارائه می دهد که تعداد بی نهایت مسئله را با استفاده از یک رویکرد مبتنی بر قانون طبقه بندی می کند. این به پزشکان امکان میدهد تعیین کنند که آیا یک مشکل معین از نظر محاسباتی غیرقابل حل است یا خیر. همچنین طبقهبندی کاملی از تمام مشکلاتی که در نسخههای محدود کلاسهای پیچیدگی مرکزی مانند NP، NPO، NC، PSPACE و #P ایجاد میشوند، ارائه میکند.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.