21 بهمن 1390, 09:02 ب.ظ
NP_COMPLET..............1: این دسته سخت ترین مسائل کلاس NP میباشد
NP_HARD.............2:مسائلی که با تغییر در ورودی بتوان انها را به NP_COMPLET تبدیل کرد
NP_COMPLET...............3:مسائلی که از طریق REDUCTION بتوان انها را به NP_HARDکاهش داد
NP_COMPLET...............4: مسائلی که با زمان و حافظه محدود نتواند به صورت چند جمله ای حل شود
NP_HARD.............2:مسائلی که با تغییر در ورودی بتوان انها را به NP_COMPLET تبدیل کرد
NP_COMPLET...............3:مسائلی که از طریق REDUCTION بتوان انها را به NP_HARDکاهش داد
NP_COMPLET...............4: مسائلی که با زمان و حافظه محدود نتواند به صورت چند جمله ای حل شود