سوال ۸۱ کنکور ارشد علوم کامپیوتر ۱۳۹۷
اهمیت
۰/۵
فرض کنید و دو مسئلة تصمیمگیری بوده و باشد ( در زمان چندجملهای به کاهش یابد). کدام گزینه درست است؟
پاسخ صحیح: گزینهٔ B — اگر یک مسئلة NP - کامل باشد آنگاه نیز مسئلة NP - کامل است.
پاسخ تشریحی
Read the direction of the reduction
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#np-completeness#polynomial-reduction#np-hardness#decision-problems#reduction-direction