۰
subtitle
ارسال: #۱
  
تحلیل سوال ۹۴ ساختمان داده علوم کامپیوتر ۱۳۹۱
به نظرم گزینه ۲ صحیح است . نظر شما چیه ؟
۰
ارسال: #۲
  
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 !
۰
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close