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