شو بي بي؟ بعد السؤال اللي قبله، كتب سياق يحتوي على الإجابة. ممكن يكون من واحد لعشرين جملة. سياق:
هيدا بيدفع لمفهوم المشكلة الصعبة لفئة التعقيد. المشكلة X صعبة لمجموعة من المشاكل C إذا كل مشكلة في C يمكن تخفيضها إلى X. وبالتالي ما في مشكلة في C أصعب من X، لأن خوارزمية ل X بتسمح لنا بحل أي مشكلة في C. بطبيعة الحال، مفهوم المشاكل الصعبة يعتمد على نوع التخفيض المستخدم. بالنسبة لفئات التعقيد الأكبر من P، عادةً بيستخدموا تخفيضات وقت متعدد الحدود. وبالتحديد، مجموعة المشاكل الصعبة على NP هي مجموعة المشاكل الصعبة على NP.