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