CampusDownWiki
إجمالي الاستشهادات 126,049한국어KO 12,869EnglishEN 77,499日本語JA 9,777中文ZH 25,904
CampusDown (بالكورية) ↗
العربية

مسألة P مقابل NP

➗ الرياضيات والإحصاء إعداد فريق تحرير ويكي CampusDown آخر تحديث المشاهدات 1
مسألة P مقابل NP من أكبر الأسئلة المفتوحة في علوم الحاسوب: إذا أمكن التحقق من حل مقترح بسرعة، فهل يمكن إيجاد الحل بسرعة أيضاً؟ وهي إحدى مسائل جائزة الألفية السبع.
المحتويات
  1. 1. ما معنى P وNP؟
  2. 2. أسئلة شائعة
  3. 3. المراجع

إكمال أحجية كبيرة يستغرق ساعات، والتحقق منها يستغرق ثواني. هل هذا الفرق حقيقي؟

رسم لطالب يعبس أمام قطع أحجية مبعثرة بينما يتحقق طالب آخر بهدوء من أحجية مكتملة بعدسة مكبرة
الحل صعب والتحقق سريع.

ما معنى P وNP؟

P مسائل يمكن حلها بسرعة، وNP مسائل يمكن التحقق من حلها بسرعة. صاغها كوك وليفين كل على حدة عام 1971، واختارها معهد كلاي عام 2000 ضمن مسائل جائزة الألفية بمليون دولار لكل منها.

مقارنة بين P وNP: مسائل P تُحل بسرعة مثل ترتيب قائمة، ومسائل NP يمكن التحقق من حلها بسرعة مثل فحص سودوكو مكتمل
حل سريع مقابل تحقق سريع.

أسئلة شائعة

هل حُلّت المسألة؟
لا، ما زالت مفتوحة.

المراجع

  1. Clay Mathematics Institute. P vs NP.
  2. Clay Mathematics Institute. The Millennium Prize Problems.

هل كان مفيدًا؟ شاركه

أرسله إلى صديق يحتاج إليه.

X Facebook Threads
خوارزميات البحث في الذكاء الاصطناعي: A* والميني ماكسشرح خوارزميات البحث في الذكاء الاصطناعي: البحث في فضاء الحالات، والبحث بالعرض والبحث بالعمق، وخوارزمية ديكسترا، والاستدلالات وA* (المقبولية والاتساق)، وأشجار الألعاب، والميني ماكس وتقليم ألفا-بيتا، استنادًا إلى الأبحاث الأصلية.⚙️ الهندسة والتقنيةنظرية الألعابتعريف نظرية الألعاب ومكوّناتها، وأنواع الألعاب، وتوازن ناش والألعاب الكلاسيكية، ومجالات التطبيق وحدود النظرية.📈 الاقتصادمسألة عيد الميلاد (مفارقة عيد الميلاد)في مجموعة من 23 شخصاً فقط، احتمال أن يتشارك اثنان يوم الميلاد نفسه نحو 50%. لماذا يبدو ذلك خاطئاً والحساب البسيط وراءه.➗ الرياضيات والإحصاءتعريف الذكاء الاصطناعي واختبار تورنغشرح لعبة المحاكاة التي اقترحها آلان تورنغ عام 1950، ونشأة مصطلح الذكاء الاصطناعي في دارتموث، والطرائق الرئيسة لتعريف الذكاء الاصطناعي، والاعتراضات عليه مثل الغرفة الصينية لسيرل.⚙️ الهندسة والتقنية

قد يهمّك أيضًا

إجراءات الدعاوى الصغيرة في كورياإجراءات الدعاوى الصغيرة في كوريا تنظر المطالبات المالية حتى 30 مليون وون بسرعة وتكلفة منخفضة. نعرض نشأة المحاكم الصغيرة في أمريكا عام 1913 وقانون كوريا لعام 1973، وأوامر التوصية بالتنفيذ، والفروق عن الدعوى العادية وخطوات الرفع.⚖️ القانونالاستقلال الجنسي والقانونكيف وصل القانون الأمريكي إلى حماية السلوك الجنسي الخاص الرضائي، من Bowers v. Hardwick إلى Lawrence v. Texas، وما تبقى من قوانين الزنا، وكيف ألغت المحكمة الدستورية الكورية جريمتي الإغواء والزنا.⚖️ القانونالعلامة التجاريةالعلامة التجارية اسم أو شعار مسجل يدل على مصدر السلعة أو الخدمة. نعرض أول تسجيل بريطاني عام 1876 واتفاقية باريس 1883 ونظرية تكلفة البحث والتمييع، والفرق عن البراءة وحق المؤلف، وخطوات التسجيل في كوريا.⚖️ القانونالتعديل الرابع عشرماذا يقول التعديل الرابع عشر؟ شرح المواطنة والإجراءات القانونية الواجبة والحماية المتساوية، مع القضايا الفارقة من بليسي إلى براون والجدل الراهن.⚖️ القانون

حُدِّث هذا المقال آخر مرة في 20 نوفمبر 2026. أُعدّ استنادًا إلى مؤلفات أصلية وكتب دراسية معترف بها على نطاق واسع؛ وعند الاستشهاد به في بحث، يُرجى الرجوع إلى المصادر الأصلية المذكورة في قائمة المراجع.