(۰۵ اسفند ۱۳۹۰ ۰۱:۱۸ ق.ظ)farahnaz نوشته شده توسط:  به نظرم گزینه ۲ صحیح است . نظر شما چیه ؟

گزینه ۴ درست است

گزینه ۱ درسته
گزینه دو غلطه ، اگه درست باشه پس باید گزینه ۱ غلط باشه ... هنوز اثبات نشده که P مساوی نیست با NP بنابراین نمیتونیم گزینه دو رو درست بدونیم ، اگر اثبات بشه میتونیم بگیم دو درسته .

من ۲ زدم

شرمنده ولی به نظر من گزینه ۱ بدون شک درسته ... فقط شک رو گزینه ۱ یا ۴ هست ...

خدای ناکرده امر بر کلاس گذاشتن نشه ، ولی به عنوان یه دانشجوی کامپیوتر (بخصوص علوم کامپیوتر) دونستن این موضوع حیاتیه که اگه کسی بتونه مسئله ای از NP-CO ها پیدا کنه که بشه توی زمان چند جمله ای قطعی حل بشه (توسط ماشین تورینگ قطعی حل بشه ، همون زبون های بازگشتی ) از اونجایی که همه مسائل NP ها به NP-Hard ، کاهش میابن و مسایل NP-Co اشتراک NP با NP-Hard هست مثل این میمونه که تمامی مسایل NP رو تو زمان چند جمله ای قطعی حل شده ! که اونوقت P=NP !

کلید گزینه ۴ صحیح زده .

گزینه ۴ همه موارد درست میباشد