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