Terra Incognita
الرياضيات

هل P تساوي NP؟

أفق بعيد

لماذا يهمّ

تسأل المسألة عمّا إذا كانت كل مسألة يسهل التحقق من إجابتها يسهل حلها أيضًا. فإن كان الأمر كذلك، أمكن جدولة النقل على النحو الأمثل لنقل الناس والبضائع بسرعة أكبر وكلفة أقل، لكن تشفير المفتاح العام سيصبح مستحيلًا.

ما نعرفه

طُرحت عام 1971: إذا كان التحقق من مسألة سهلًا، فهل حلّها سهل أيضًا؟

ما يعيقنا

ثبت أن عدة عائلات رئيسية من تقنيات البرهان غير كافية.

المسارات الحالية

نظرية التعقيد الهندسية، والحدود الدنيا للدارات.

أسئلة فرعية

أسئلة مرتبطة

المصادر

لم يراجعه مختص بعد.

آخر تحقق: 2026-11-18

سجل هذا السؤال

العودة إلى الخريطة ←