KonkurStudy

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

اهمیت
۰/۵

فرض کنید SAT نشان‌دهندهٔ مسئله تصمیم‌گیری صدق‌پذیری و HAM نشان‌دهندهٔ مسئله تصمیم‌گیری گراف هامیلتونی باشد. در این صورت همه جملات زیر صحیح‌اند، به جز:

#np-completeness#p-vs-np#polynomial-reduction#sat#hamiltonian-cycle#complexity-classes