سوال 4
حل تشریحی سوال شماره 4 حل مسئله
کنکور دکتری مهندسی فناوری اطلاعات (IT) 1403
4.
فرض کنید یک کاهش چند جمله ای از مسئله A به مسئله B از کلاس NP داشته باشیم. کدام مورد درست است؟
1)
اگر مسئله B از کلاس P باشد، آنگاه P = NP است.
2)
اگر مسئله NP - Hard ،A باشد، آنگاه مسئله NP - Complete ،B است.
3)
اگر مسئله NP - Complete ،B باشد، آنگاه مسئله A نیز NP - Complete است.
4)
موارد ۱ و ۳
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،