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