سوال ۷۸ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
فرض کنید SAT نشاندهندهٔ مسئله تصمیمگیری صدقپذیری و HAM نشاندهندهٔ مسئله تصمیمگیری گراف هامیلتونی باشد. در این صورت همه جملات زیر صحیحاند، به جز:
پاسخ صحیح: گزینهٔ A — اگر مسئلهای از کلاس NP متعلق به کلاس P باشد، آنگاه P=NP است.
پاسخ تشریحی
The question asks which statement is false (“all true except”). …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#np-completeness#p-vs-np#polynomial-reduction#sat#hamiltonian-cycle#complexity-classes