http://kenji.blog/ar/tags/%D8%AA%D8%AE%D9%85%D9%8A%D9%86-pnp/Recent content in تخمين P≠NP on kenji.blogHugo -- gohugo.ioarkenjinoteWed, 11 Sep 2024 02:22:39 +0900http://kenji.blog/ar/p/pnp%E4%BA%88%E6%83%B3/Wed, 11 Sep 2024 02:22:39 +0900http://kenji.blog/ar/p/pnp%E4%BA%88%E6%83%B3/<h1 id="ملخص">ملخص </h1><div class="highlight"><div class="chroma"> <table class="lntable"><tr><td class="lntd"> <pre tabindex="0" class="chroma"><code><span class="lnt">1 </span></code></pre></td> <td class="lntd"> <pre tabindex="0" class="chroma"><code class="language-fallback" data-lang="fallback"><span class="line"><span class="cl">الفئة P هي فئة من المشكلات التي يمكن تحديدها في وقت متعدد الحدود على آلة تورينغ الحتمية، والفئة NP هي فئة من المشكلات حيث، عند إعطاء دليل على أن الإجابة هي نعم (يسمى شاهد)، يمكن التحقق من صحة الشاهد في وقت متعدد الحدود (وهذا ما يسمى بالتحقق). نظرًا لأن المشكلات التي يمكن تحديدها في وقت متعدد الحدود يمكن التحقق منها في وقت متعدد الحدود، فمن الواضح أن P⊆NP، ولكن ليس من الواضح ما إذا كانت P مجموعة فرعية حقيقية من NP. على الرغم من عدم وجود دليل حتى الآن، يعتقد العديد من الباحثين أن P≠NP. هذا التخمين بأن الفئة P والفئة NP ليسا متساويين يسمى &#34;تخمين P≠NP&#34;. </span></span></code></pre></td></tr></table> </div> </div><p>موقع مرجعي : <a class="link" href="https://daigakudenki.com/np-hard/" target="_blank" rel="noopener" >https://daigakudenki.com/np-hard/</a></p>