الصفوف العدّية المعرّفة وفق مجموعة الاعداد الاولية

تعتبر مسالة P-NP اهم مسالة في نظرية الحوسبة والتعقيد الحسابي و من خلال دراستها تم تعريف و دراسة صفوف تعقيد اخرى مثل coNP ،PP، P في هذا البحث تمّ تعريف صفوف تعقيد جديدة لحاسبة تورينك اللاحتمية بزمن كثيرة حدود، اعتمادا على مجموعة الاعداد الاولية والاعداد المركبة لـ k-عدد اولي والتي نرمز لها بـ CmpstkP وبرهنا على انّ الصف coNP صف جزئي منها وان الصف CmpstkP هو صف جزئي من الصف Cmpstk1P