سوال 12
حل تشریحی سوال شماره 12 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1402
12.
کدام یک از گزارههای زیر درست است؟
الف- اگر یک الگوریتم زمان چندجملهای برای یک مسئله که NP-hard است ارائه شود، آنگاه میتوان نتیجه گرفت P=NP است.
ب- اگر یک مسئله NP-complete است، آنگاه میتوان نتیجه گرفت که آن مسئله هیچ راهحلی ندارد.
1)
فقط گزاره "الف" درست است.
2)
فقط گزاره "ب" درست است.
3)
هر دو گزاره "الف" و "ب" درست هستند.
4)
هر دو گزاره "الف" و "ب" نادرست هستند.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،