به نظرم گزینه ۲ صحیح است . نظر شما چیه ؟
(۰۵ اسفند ۱۳۹۰ ۰۱:۱۸ ق.ظ)farahnaz نوشته شده توسط: به نظرم گزینه ۲ صحیح است . نظر شما چیه ؟
گزینه ۴ درست است
گزینه ۱ درسته
گزینه دو غلطه ، اگه درست باشه پس باید گزینه ۱ غلط باشه ... هنوز اثبات نشده که P مساوی نیست با NP بنابراین نمیتونیم گزینه دو رو درست بدونیم ، اگر اثبات بشه میتونیم بگیم دو درسته .
من ۲ زدم
شرمنده ولی به نظر من گزینه ۱ بدون شک درسته ... فقط شک رو گزینه ۱ یا ۴ هست ...
خدای ناکرده امر بر کلاس گذاشتن نشه ، ولی به عنوان یه دانشجوی کامپیوتر (بخصوص علوم کامپیوتر) دونستن این موضوع حیاتیه که اگه کسی بتونه مسئله ای از NP-CO ها پیدا کنه که بشه توی زمان چند جمله ای قطعی حل بشه (توسط ماشین تورینگ قطعی حل بشه ، همون زبون های بازگشتی
) از اونجایی که همه مسائل NP ها به NP-Hard ، کاهش میابن و مسایل NP-Co اشتراک NP با NP-Hard هست مثل این میمونه که تمامی مسایل NP رو تو زمان چند جمله ای قطعی حل شده ! که اونوقت P=NP !
کلید گزینه ۴ صحیح زده .
گزینه ۴ همه موارد درست میباشد
