تالار گفتمان مانشت
تست علوم کامپیوتر ۸۸- مسئله NP-COMPLETE - نسخه‌ی قابل چاپ

تست علوم کامپیوتر ۸۸- مسئله NP-COMPLETE - h_kh - 16 آذر ۱۳۹۲ ۰۷:۲۰ ب.ظ

یه سوال هست که من متوجه جوابش نشدم. فکر میکنم اشتباه جواب داده.
این سوال گفته کدام گزینه نادرست است که چون علائم موقع کپی به هم میریخت مجبور شدم ۳ گزینه اولشو با برنامه پینت تصویرشو قرار بدم که از جهت بد خط و زشت بودنش معذرت میخوام.گزینه چهار هم این هست:
۴) برای A<=B داریم: اگر B در زمان چند جمله ای حل شود A نیز حل میشود.
ممنون میشم بگید گدوم جواب درسته یه توضیحی هم اگر بدید بیشتر ممنون.