سوال 17
حل تشریحی سوال شماره 17 طراحی الگوریتم
کنکور دکتری مهندسی کامپیوتر 1399
17.
اگر مسئله X عضو کلاس NP-Complete به مسئله Y عضو کلاس P در زمان جملهای تبدیل شود، کدام گزینه نادرست است؟
1)
NP=P
2)
NP-Complete=P
3)
NP-Hard=NP
4)
مسئله 3-SAT در زمان چند جملهای حل میشود.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،