نظریه پیچیدگی محاسباتی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
بدون خلاصۀ ویرایش |
|||
خط ۴۰:
== روشهایی برای حل مسائل NP-Complete ==
به
* '''به کار بردن یک روش حدسی''': یک الگوریتم که تا حد قابل قبولی در بیشتر موارد درست کار میکند، ولی تضمینی وجود ندارد که در همه موارد با سرعت قابل قبول نتیجه درستی تولید کند.
* '''حل کردن تقریبی مسئله به جای حل کردن دقیق آن''': اغلب موارد این روش قابل قبول میباشد که با یک الگوریتم نسبتاً سریع یک مسئله را بهطور تقریبی حل کنیم که میتوان ثابت کرد جواب بدست آمده تقرییا نزدیک به جواب کاملاً صحیح میباشد.
|