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