Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userCounting Classes Definedby Prime Numbers
الصفوف العدّية المعرّفة وفق مجموعة الأعداد الأولية
779
0 2
0
(
0
)
Added by
Tishreen University ورقة بحثية
Publication date
2017
fields
Informatics Engineering
and research's language is
العربية
Authors
ناصر علي ناصر( باحث )
Created by
Shamra Editor
Ask ChatGPT about the research
تعتبر مسألة 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, P .. In this paper we have defined new complexity classes for polynomial time non deterministic Turing Machine using prime and composite numbers for k-prime numbers.
Artificial intelligence review:
Research summary
تتناول هذه الورقة البحثية مسألة P-NP، وهي من أهم المسائل في نظرية الحوسبة والتعقيد الحسابي. من خلال دراسة هذه المسألة، تم تعريف ودراسة صفوف تعقيد أخرى مثل coNP وPP. في هذا البحث، قام الباحث بتعريف صفوف تعقيد جديدة لحاسبة تورينك اللاحتمية باستخدام الأعداد الأولية والمركبة، وتم ترميزها بـ Cmpst P. تم إثبات أن الصف coNP هو صف جزئي من هذه الصفوف، وأن الصف Cmpst P هو صف جزئي من الصف P. تهدف الورقة إلى تقديم تعريفات جديدة لصفوف التعقيد بناءً على مجموعة الأعداد الأولية وإثبات العلاقات بينها وبين الصفوف المعروفة مثل coNP وNP. تم استخدام علاقة الاختصار بريك لإثبات هذه العلاقات. توصي الورقة بدراسة العلاقات بين الصفوف المعرفة حديثًا والصفوف المعروفة باستخدام Oracle.
Critical review
تقدم الورقة إضافة مهمة إلى مجال نظرية الحوسبة والتعقيد الحسابي من خلال تعريف صفوف تعقيد جديدة باستخدام الأعداد الأولية والمركبة. ومع ذلك، يمكن نقد الورقة من عدة جوانب. أولاً، قد تكون بعض التعريفات والعلاقات المقدمة معقدة وصعبة الفهم للقارئ غير المتخصص. ثانياً، لم يتم تقديم أمثلة تطبيقية كافية لتوضيح الفائدة العملية لهذه الصفوف الجديدة. ثالثاً، كان من الممكن تعزيز الورقة بمزيد من التجارب العملية والبيانات لدعم النظريات المقدمة. على الرغم من هذه النقاط، تظل الورقة مساهمة قيمة في مجالها.
Questions related to the research
-
ما هي الأهمية الرئيسية لمسألة P-NP في نظرية الحوسبة؟
تعتبر مسألة P-NP من أهم المسائل في نظرية الحوسبة لأنها تتعلق بقدرة الحواسيب على حل المشكلات في وقت معقول، وتحديد ما إذا كانت كل مشكلة يمكن حلها في وقت متعدد الحدود يمكن التحقق منها أيضًا في وقت متعدد الحدود.
-
ما هي الصفوف الجديدة التي تم تعريفها في هذا البحث؟
تم تعريف صفوف تعقيد جديدة لحاسبة تورينك اللاحتمية باستخدام الأعداد الأولية والمركبة، وتم ترميزها بـ Cmpst P.
-
ما العلاقة بين الصف coNP والصفوف الجديدة المعرفة في البحث؟
تم إثبات أن الصف coNP هو صف جزئي من الصفوف الجديدة المعرفة باستخدام الأعداد الأولية والمركبة.
-
ما هي التوصيات التي قدمها الباحث في نهاية الورقة؟
أوصى الباحث بدراسة العلاقات بين الصفوف المعرفة حديثًا والصفوف المعروفة مثل Oracle باستخدام P وPP و1NP وNP.
References used
GUNDERMANN T.; NASSER N. A., WECHSUNG G.; "A survey on counting classes"; In Proceedings, Fifth Annual Structure in Complexity Theory Conference, pages 140-153, Barcelona, Spain, 8-11 July 1990. IEEE Computer Society Press
COOK S. A. "The complexity of theorem-proving procedures", in Proceedings of the third annual ACM symposium on Theory of computing, STOC ’71, ACM, New York, NY, USA, 1971, pp. 151–158
BERMAN L., HARTMANIS J., "On isomorphism and density of NP and other complete sets", SIAMJC6(1977), 305-322
rate research
Read More
In this research we will find a law of the large numbers for random convex – concave closed functions, and generalize some results related to lower semi- continuous functions to similar results concerning the convex– concave functions, and that will
be done with using the parent convex functions and the Mosco-epi \ hypo-convergence.
We study in this paper representing prime integers by binary quadratic form Depending on the definitions and theorems about binary quadratic
form particularly on genus definition beside the solvability of equation.
this paper, we generalize the study of the mathematical operations over
(2x2), (3x3) and (4x4) real matrices by using the complex numbers which was
introduced by (Ide. 1990,1993,1996), for any real matrices (nxm).
This method of arithmetic operati
ons of matrices by using the complex
numbers and its properties is simple, easy and fast to program on computer.
The importance of this method appears in the applications of problems
which use the arithmetic operations of matrices, especially in physics.
In this paper we shall study the definition of upper fuzzy prime ideals, Tupper
fuzzy prime ideals and T-S- upper weakly fuzzy prime ideals proving the
inclusion relationships that are satisfied among them. Examples are given
showing that some rel
ationships don’t hold between these types of ideals. On
the other hand we use these definitions to study some properties, proposition
and theorems.
المجموعات المشوشة
الحلقات الجزئية المشوشة العليا
المثاليات المشوشة العليا
المثاليات الأولية المشوشة العليا
سوية الحلقات الجزئية المشوشة العليا
T –المثاليات الأولية المـشوشة العليـا
T-S -المثاليات الأولية الضعيفة المشوشة العليا
Fuzzy Sets
Upper fuzzy subrings
Upper Fuzzy Ideals
Upper Fuzzy Prime deals
Level Upper Fuzzy Subrings
T- Upper Fuzzy Prime Ideals
T-S- Upper Weakly Fuzzy Prime Ideals
المزيد..
In this research westudied singular Cauchy’s integral for functionsbelong to wide
classes of functions on a famous curves families .Especially we study the boundness of this
integral. Wehave obtained some results about singular Cauchy’s integral and it’sboundness
for some functional classes branched from Lebesuge classes.
suggested questions
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
