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