KonkurStudy

سوال ۸۱ کنکور ارشد علوم کامپیوتر ۱۳۹۷

اهمیت
۰/۵

فرض کنید AA و BB دو مسئلة تصمیم‌گیری بوده و A≤pBA \le_p B باشد (AA در زمان چندجمله‌ای به BB کاهش یابد). کدام گزینه درست است؟

#np-completeness#polynomial-reduction#np-hardness#decision-problems#reduction-direction