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

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

رفتن به سایت اصلی

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

  • پاورپوینت در مورد موضوع پروژه معرفی نرم افزار WinQSB

    پاورپوینت در مورد موضوع پروژه معرفی نرم افزار WinQSB WinQSB, افزار, پاورپوینت, پاورپوینت در مورد موضوع پروژه معرفی نرم افزار WinQSB, پروژه, دانلود پاورپوینت در مورد موضوع پروژه معرفی نرم افزار WinQSB, معرفی, مورد, موضوع, موضوع پروژه معرفی نرم افزار…

  • کتاب جامع و کم نظیر آموزش زبان برنامه نویسی سی شارپ پروژه محور

    کتاب جامع و کم نظیر آموزش زبان برنامه نویسی سی شارپ پروژه محور بانک اطلاعاتی پروژه محور, سورس کد, سی شارپ, کتاب سی شارپ رفتن به سایت اصلی کتاب جامع و کم نظیر آموزش زبان برنامه نویسی سی شارپ پروژه…

  • تحقیق در مورد تحقیق شیر

    تحقیق در مورد تحقیق شیر تحقیق, تحقیق در مورد تحقیق شیر, تحقیق شیر, دانلود تحقیق در مورد تحقیق شیر, شیر, مورد رفتن به سایت اصلی تحقیق در مورد تحقیق شیر لینک دانلود و خرید پایین توضیحاتدسته بندی : ووردنوع فایل : …

  • تحقیق در مورد تراكتور و موتور دیزل

    تحقیق در مورد تراكتور و موتور دیزل تحقیق, تحقیق در مورد تراكتور و موتور دیزل, تراكتور, تراكتور و موتور دیزل, دانلود تحقیق در مورد تراكتور و موتور دیزل, دیزل, موتور, مورد, و رفتن به سایت اصلی تحقیق در مورد تراكتور…

  • پاورپوینت در مورد استفاده مجدد از پساب

    پاورپوینت در مورد استفاده مجدد از پساب از, استفاده, استفاده مجدد از پساب, پاورپوینت, پاورپوینت در مورد استفاده مجدد از پساب, پساب, دانلود پاورپوینت در مورد استفاده مجدد از پساب, مجدد, مورد رفتن به سایت اصلی پاورپوینت در مورد استفاده…

  • تحقیق در مورد فن آوري اطلاعات و روابط صنعتی 13ص

    تحقیق در مورد فن آوري اطلاعات و روابط صنعتی 13ص 13ص, آوري, اطلاعات, تحقیق, تحقیق در مورد فن آوري اطلاعات و روابط صنعتی 13ص, دانلود تحقیق در مورد فن آوري اطلاعات و روابط صنعتی 13ص, روابط, صنعتی, فن, فن آوري…

  • تحقیق در مورد حوادث و گزارش‌هاي جنايي، عامه پسند

    تحقیق در مورد حوادث و گزارش‌هاي جنايي، عامه پسند پسند, تحقیق, تحقیق در مورد حوادث و گزارش‌هاي جنايي, جنايي, حوادث, حوادث و گزارش‌هاي جنايي, دانلود تحقیق در مورد حوادث و گزارش‌هاي جنايي, عامه, عامه پسند, گزارشهاي, مورد, و رفتن به…

  • تحقیق در مورد شركت سهامي نخريسي و نساجي خسروي خراسان 60 ص

    تحقیق در مورد شركت سهامي نخريسي و نساجي خسروي خراسان 60 ص 60, تحقیق, تحقیق در مورد شركت سهامي نخريسي و نساجي خسروي خراسان 60 ص, خراسان, خسروي, دانلود تحقیق در مورد شركت سهامي نخريسي و نساجي خسروي خراسان 60…

  • پاورپوینت در مورد ارتباط با رسانه؛ خطوط كلي تغيير

    پاورپوینت در مورد ارتباط با رسانه؛ خطوط كلي تغيير ارتباط, ارتباط با رسانه, با, پاورپوینت, پاورپوینت در مورد ارتباط با رسانه, تغيير, خطوط, خطوط كلي تغيير, دانلود پاورپوینت در مورد ارتباط با رسانه, رسانه, كلي, مورد رفتن به سایت اصلی…

  • تحقیق در مورد وضع حقوقی فرزند خواندگی در ایران

    تحقیق در مورد وضع حقوقی فرزند خواندگی در ایران ایران, تحقیق, تحقیق در مورد وضع حقوقی فرزند خواندگی در ایران, حقوقی, خواندگی, دانلود تحقیق در مورد وضع حقوقی فرزند خواندگی در ایران, در, فرزند, مورد, وضع, وضع حقوقی فرزند خواندگی…