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