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