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