کلاس‌های پیچیدگی (P، NP، NP-Complete، NP-Hard)

Complexity Classes (P, NP, NP-Complete, NP-Hard)

کلاس‌های پیچیدگی P، NP، NP-Complete و NP-Hard.

طراحی الگوریتم‌ها کنکور ارشد مهندسی کامپیوتر

اهمیت

۰/۵

کارت‌ها

هنوز کارتی نیست

از من بخواهید برای این مبحث کارت فرمول یا مفهوم اضافه کنم.

سوالات · 1

طراحی الگوریتم‌هاآسانکلاس‌های پیچیدگی (P، NP، NP-Complete، NP-Hard)کنکور ارشد مهندسی کامپیوتر ۱۴۰۲ — سؤال ۵۸

کدام‌یک از عبارات زیر درست است؟ الف- هر مسئله‌ای NP- کامل یک مسئله‌ای NP- سخت است. ب- هر مسئله‌ای NP- سخت یک مسئله‌ای NP- کامل است. ج- هر مسئله‌ای P (چندجمله‌ای) یک مسئله‌ای NP هم هست.