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