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