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