Counting Classes Defined by Prime Numbers

Nasser Nasser

Abstract


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

ناصر علي ناصر

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

P-NP-problem is the most important issue in computing theory and computational complexity,Through her study has been defined and studied the ranks of other complexity such ascoNP, PP, ..

In this paper we have defined new complexity classes forpolynomial time nondeterministic Turing Machine using prime and composite numbersfor k-prime numbers  and we have proven that  is a subclass of it and the class is a subclass of


Full Text: PDF

Refbacks

  • There are currently no refbacks.


رئيس التحرير: الأستاذ الدكتور هاني محمود شعبان

هيئة التحرير , أمين التحرير: د.أمير درويش تفيحة