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