ان‌پی سخت: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
EmausBot (بحث | مشارکت‌ها)
جز r2.7.3) (ربات: افزودن zh:NP困难
Rezabot (بحث | مشارکت‌ها)
جز ربات :جایگزینی پیوند قرمز با مترادف فارسی np-complete > ان‌پی کامل
خط ۱:
{{ادغام با | ان‌پی-سخت}}
 
[[پرونده:P np np-complete np-hard.svg|thumb|300px|left|[[Euler diagram]] for [[کلاس پی|P]], [[ان پی (کامل)|NP]], [[NP-completeان‌پی کامل]], and NP-hard set of problems]]
مجموعهٔ «'''ان‌پی-سخت'''» شامل چندهزار مسالهٔ مختلف با کاربردهای فراوان است که تاکنون برای آن‌ها راه حل سریع و قابل انجام در زمان معقول پیدا نشده‌است و به احتمال زیاد در آینده نیز یافت نخواهد شد.این که راه حل سریعی برای آن‌ها وجود ندارد هم اثبات شده‌است.البته ثابت شده‌است که اگر فقط برای یکی از این مساله‌ها راه حل سریعی پیدا شود٫این راه حل موجب حل سریع بقیهٔ مساله‌ها خواهد شد.البته احتمال پیدا شدن چنین الگوریتمی ضعیف است.منظور از راه حل سریع آن است که زمان اجرای آن با اندازهٔ ورودی مساله به صورت [[چندجمله‌ای]] رابطه داشته باشد.
== ریشهٔ انگلیسی ==