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

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

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