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