http://kenji.blog/ar/tags/%D9%85%D8%B4%D8%A7%D9%83%D9%84-%D8%BA%D9%8A%D8%B1-%D9%85%D8%AD%D9%84%D9%88%D9%84%D8%A9/Recent content in مشاكل غير محلولة 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>http://kenji.blog/ar/p/%D9%85%D8%B4%D8%A7%D9%83%D9%84-%D8%B1%D9%8A%D8%A7%D8%B6%D9%8A%D8%A9-%D8%BA%D9%8A%D8%B1-%D9%85%D8%AD%D9%84%D9%88%D9%84%D8%A9/Sat, 02 Mar 2024 22:57:36 +0900http://kenji.blog/ar/p/%D9%85%D8%B4%D8%A7%D9%83%D9%84-%D8%B1%D9%8A%D8%A7%D8%B6%D9%8A%D8%A9-%D8%BA%D9%8A%D8%B1-%D9%85%D8%AD%D9%84%D9%88%D9%84%D8%A9/<img src="http://kenji.blog/p/%E6%95%B0%E5%AD%A6%E3%81%AE%E6%9C%AA%E8%A7%A3%E6%B1%BA%E5%95%8F%E9%A1%8C/img.png" alt="Featured image of post مشاكل رياضية غير محلولة" /><h1 id="مشاكل-رياضية-غير-محلولة">مشاكل رياضية غير محلولة </h1><p>سأشرح عن بعض المشاكل الرياضية غير المحلولة. على الرغم من أن المشاكل نفسها بسيطة، إلا أن هناك العديد من المشاكل التي لم يتم إثباتها بعد.</p> <h2 id="هل-يوجد-عدد-لا-نهائي-من-الأعداد-المثالية">هل يوجد عدد لا نهائي من الأعداد المثالية؟ </h2><p>العدد المثالي هو عدد طبيعي يساوي مجموع قواسمه الموجبة باستثناء نفسه. على سبيل المثال،</p> <ul> <li>6 له القواسم 1، 2، 3، و 1+2+3=6، لذا فهو عدد مثالي.</li> <li>28 له القواسم 1، 2، 4، 7، 14، و 1+2+4+7+14=28، لذا فهو عدد مثالي.</li> </ul> <p>تم اكتشاف 51 عددًا فقط حتى الآن، وعلى الرغم من أنه يُتوقع وجود عدد لا نهائي منها، إلا أنه لم يتم إثبات ذلك بعد.</p> <h2 id="حدسية-غولدباخ">حدسية غولدباخ </h2><p>حدسية غولدباخ هي حدسية تنص على أن كل عدد زوجي أكبر من 2 يمكن التعبير عنه كمجموع عددين أوليين. (هنا، العدد الأولي هو عدد طبيعي ليس له قواسم سوى 1 ونفسه).</p> <p>على سبيل المثال،</p> <ul> <li>4=2+2</li> <li>6=3+3</li> <li>8=3+5</li> <li>10=3+7=5+5</li> </ul> <p>المشكلة نفسها بسيطة للغاية، ولكن لم يتم إثباتها بعد.</p> <h2 id="فرضية-ريمان">فرضية ريمان </h2><p>هي فرضية تنص على أن أصفار دالة زيتا لريمان تقتصر على الأعداد الزوجية السالبة والأعداد المركبة التي يكون جزؤها الحقيقي 1 / 2.</p> <p>دالة زيتا لريمان هي دالة $\zeta$ معرفة على النحو التالي، حيث $s$ هو عدد مركب و $n$ هو عدد طبيعي:</p> $$\zeta(s):=\sum _{n=1}^{\infty }{\frac {1}{n^{s}}}=1+{\frac {1}{2^{s}}}+{\frac {1}{3^{s}}}+{\frac {1}{4^{s}}}+\cdots$$