زمان کنونی: ۲۲ آذر ۱۴۰۳, ۰۸:۱۸ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

کاهش پذیری چند جمله ای

ارسال:
  

*tarannom* پرسیده:

کاهش پذیری چند جمله ای

اگه A<B باشه :

اگه B ان پی هارد باشه اونوقت A ؛ nph میتونه باشه ؟
Aباید سختیش اندازه Bیا شل تر از B باشه دیگه؟A اینجا p و npc و npهم میتونه باشه؟ اینا سخت تر از nph که نیستن ؟

بعد اگهB ؛ npcباشه A میتونه NPCو P باشه؟ NPH نمیتونه باشه؟ Npچی میتونه باشه؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

arash691 پاسخ داده:

RE: کاهش پذیری چند جمله ای

(۰۵ اردیبهشت ۱۳۹۶ ۰۵:۴۷ ب.ظ)*tarannom* نوشته شده توسط:  اگه A<B باشه :

اگه B ان پی هارد باشه اونوقت A ؛ nph میتونه باشه ؟
Aباید سختیش اندازه Bیا شل تر از B باشه دیگه؟A اینجا p و npc و npهم میتونه باشه؟ اینا سخت تر از nph که نیستن ؟

بعد اگهB ؛ npcباشه A میتونه NPCو P باشه؟ NPH نمیتونه باشه؟ Npچی میتونه باشه؟


اگه B ان پی هارد باشه اونوقت A ؛ nph میتونه باشه ؟

پاسخ : بله A میتونه NP-Hard هم باشه
Aباید سختیش اندازه Bیا شل تر از B باشه دیگه؟A اینجا p و npc و npهم میتونه باشه؟ اینا سخت تر از nph که نیستن ؟
پاسخ : بله باید سختیش کوچکتر یا مساوی B باشه ، پس A میتونه NP-Hard یا NP باشه وقتی NP میتونه باشه پس P , NP-Complete هم میتونه باشه
بعد اگهB ؛ npcباشه A میتونه NPCو P باشه؟ NPH نمیتونه باشه؟ Npچی میتونه باشه؟
پاسخ : A نمیتونه NP-Hard باشه ولی NP میتونه باشه پس NP , NP-Comlete هم میتونه باشه
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

*tarannom* پاسخ داده:

RE: کاهش پذیری چند جمله ای

خیلی خیلی ممنونم
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۷۲۲ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۷۵۰ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  صفحه چند سطحی Flash1 ۰ ۱,۷۹۱ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۶,۴۲۲ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  درخت دسترس پذیری برای شبکه های پتری αɾια ۱ ۲,۴۱۷ ۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ
آخرین ارسال: αɾια
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  درخواست دانلود چند مقاله از www.civilica.com H.Mohammadi ۱ ۳,۷۸۸ ۱۴ دى ۱۳۹۷ ۰۱:۲۳ ق.ظ
آخرین ارسال: Behnam‌
  بهینه سازی چند هدفه فازی استوارژنتیک alighasemi ۰ ۲,۱۳۱ ۲۴ آبان ۱۳۹۷ ۰۴:۵۵ ب.ظ
آخرین ارسال: alighasemi
  اعتراض به سیستم سنجش در خصوص کاهش ظرفیت های ارشد نرم افزار و آیتی Happiness.72 ۲ ۳,۵۶۱ ۰۶ تیر ۱۳۹۷ ۱۱:۰۲ ق.ظ
آخرین ارسال: Happiness.72
  چند سوال مبهم Mr.R3ZA ۰ ۱,۵۹۹ ۰۵ تیر ۱۳۹۷ ۱۱:۰۷ ب.ظ
آخرین ارسال: Mr.R3ZA

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close