خانه / عمومی و آزاد / تحقیق در مورد اعداد p

تحقیق در مورد اعداد p

لینک دانلود و خرید پایین توضیحات دسته بندی : وورد نوع فایل :  .doc ( قابل ويرايش و آماده پرينت ) تعداد صفحه : 3 صفحه  قسمتی از متن .doc :    ارتباط بین کلاس های پیچیدگی “P و NP” یکی از مسائل حل نشده در علوم رایانه نظری است و به عنوان مهمترین مسئله این زمینه مطرح گردیده است. سؤال P=NP؟ در واقع این پرسش را مطرح می نماید که: اگر همیشه به سادگی بتوان صحت یک راه‌حل را بررسی کرد، آیا پیدا کردن راه‌حل نیز می‌تواند به آن سادگی باشد؟ ( در زمان چندجمله‌ای به جواب رسید. ) به عنوان مثال مسئله جمع اعضای زیرمجموعه را در نظر بگیرید. این یک مثال از مسئله‌ای است که تحقیق درستی راه حل آن ساده است، اما باور بر این است ( اما اثبات نشده است ) که محاسبه جواب آن مشکل است. فرض کنید یک مجموعه از عداد صحیح داده شده است، آیا یک زیر مجموعه ناتهی از آن وجود دارد که مجموع اعضای آن ۰ شود؟ به عنوان مثال،آیا زیر مجموعه‌ای از مجموعه { ۲-، ۳-، ۱۵، ۱۴، ۷، ۱۰- } وجود دارد که مجموع اعضای آن صفر شود؟ پاسخ مثبت است زیرا زیرمجموعه { ۲-، ۳-، ۱۵، ۱۰- } وجود دارد …

 

عمومی و آزاد

تحقیق در مورد اعداد p ,اعداد p,دانلود تحقیق در مورد اعداد p ,اعداد,p

درباره ی admin