اگه A<B باشه :
اگه B ان پی هارد باشه اونوقت A ؛ nph میتونه باشه ؟
Aباید سختیش اندازه Bیا شل تر از B باشه دیگه؟A اینجا p و npc و npهم میتونه باشه؟ اینا سخت تر از nph که نیستن ؟
بعد اگهB ؛ npcباشه A میتونه NPCو P باشه؟ NPH نمیتونه باشه؟ Npچی میتونه باشه؟
(۰۵ اردیبهشت ۱۳۹۶ ۰۵:۴۷ ب.ظ)*tarannom* نوشته شده توسط: اگه A<B باشه :
اگه B ان پی هارد باشه اونوقت A ؛ nph میتونه باشه ؟
Aباید سختیش اندازه Bیا شل تر از B باشه دیگه؟A اینجا p و npc و npهم میتونه باشه؟ اینا سخت تر از nph که نیستن ؟
بعد اگهB ؛ npcباشه A میتونه NPCو P باشه؟ NPH نمیتونه باشه؟ Npچی میتونه باشه؟
اگه B ان پی هارد باشه اونوقت A ؛ nph میتونه باشه ؟
پاسخ : بله A میتونه NP-Hard هم باشه
Aباید سختیش اندازه Bیا شل تر از B باشه دیگه؟A اینجا p و npc و npهم میتونه باشه؟ اینا سخت تر از nph که نیستن ؟
پاسخ : بله باید سختیش کوچکتر یا مساوی B باشه ، پس A میتونه NP-Hard یا NP باشه وقتی NP میتونه باشه پس P , NP-Complete هم میتونه باشه
بعد اگهB ؛ npcباشه A میتونه NPCو P باشه؟ NPH نمیتونه باشه؟ Npچی میتونه باشه؟
پاسخ : A نمیتونه NP-Hard باشه ولی NP میتونه باشه پس NP , NP-Comlete هم میتونه باشه
خیلی خیلی ممنونم