اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدالصفوف العدّية المعرّفة وفق مجموعة الأعداد الأولية
Counting Classes Definedby Prime Numbers
778
0 2
0
(
0
)
نشر من قبل
جامعة تشرين ورقة بحثية
تاريخ النشر
2017
مجال البحث
الهندسة المعلوماتية
والبحث باللغة
العربية
تأليف
ناصر علي ناصر( باحث )
تمت اﻹضافة من قبل
Shamra Editor
اسأل ChatGPT حول البحث
تعتبر مسألة 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.
مراجعة الذكاء الصنعي:
ملخص البحث
تتناول هذه الورقة البحثية مسألة P-NP، وهي من أهم المسائل في نظرية الحوسبة والتعقيد الحسابي. من خلال دراسة هذه المسألة، تم تعريف ودراسة صفوف تعقيد أخرى مثل coNP وPP. في هذا البحث، قام الباحث بتعريف صفوف تعقيد جديدة لحاسبة تورينك اللاحتمية باستخدام الأعداد الأولية والمركبة، وتم ترميزها بـ Cmpst P. تم إثبات أن الصف coNP هو صف جزئي من هذه الصفوف، وأن الصف Cmpst P هو صف جزئي من الصف P. تهدف الورقة إلى تقديم تعريفات جديدة لصفوف التعقيد بناءً على مجموعة الأعداد الأولية وإثبات العلاقات بينها وبين الصفوف المعروفة مثل coNP وNP. تم استخدام علاقة الاختصار بريك لإثبات هذه العلاقات. توصي الورقة بدراسة العلاقات بين الصفوف المعرفة حديثًا والصفوف المعروفة باستخدام Oracle.
قراءة نقدية
تقدم الورقة إضافة مهمة إلى مجال نظرية الحوسبة والتعقيد الحسابي من خلال تعريف صفوف تعقيد جديدة باستخدام الأعداد الأولية والمركبة. ومع ذلك، يمكن نقد الورقة من عدة جوانب. أولاً، قد تكون بعض التعريفات والعلاقات المقدمة معقدة وصعبة الفهم للقارئ غير المتخصص. ثانياً، لم يتم تقديم أمثلة تطبيقية كافية لتوضيح الفائدة العملية لهذه الصفوف الجديدة. ثالثاً، كان من الممكن تعزيز الورقة بمزيد من التجارب العملية والبيانات لدعم النظريات المقدمة. على الرغم من هذه النقاط، تظل الورقة مساهمة قيمة في مجالها.
أسئلة حول البحث
-
ما هي الأهمية الرئيسية لمسألة P-NP في نظرية الحوسبة؟
تعتبر مسألة P-NP من أهم المسائل في نظرية الحوسبة لأنها تتعلق بقدرة الحواسيب على حل المشكلات في وقت معقول، وتحديد ما إذا كانت كل مشكلة يمكن حلها في وقت متعدد الحدود يمكن التحقق منها أيضًا في وقت متعدد الحدود.
-
ما هي الصفوف الجديدة التي تم تعريفها في هذا البحث؟
تم تعريف صفوف تعقيد جديدة لحاسبة تورينك اللاحتمية باستخدام الأعداد الأولية والمركبة، وتم ترميزها بـ Cmpst P.
-
ما العلاقة بين الصف coNP والصفوف الجديدة المعرفة في البحث؟
تم إثبات أن الصف coNP هو صف جزئي من الصفوف الجديدة المعرفة باستخدام الأعداد الأولية والمركبة.
-
ما هي التوصيات التي قدمها الباحث في نهاية الورقة؟
أوصى الباحث بدراسة العلاقات بين الصفوف المعرفة حديثًا والصفوف المعروفة مثل Oracle باستخدام P وPP و1NP وNP.
المراجع المستخدمة
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
قيم البحث
اقرأ أيضاً
نقوم في هذا البحث بإيجاد قانون الأعداد الكبيرة للدوال العشوائية المحدبة – المقعرة المغلقة و نعمِّم بعض النتائج المتعلقة بالدوال نصف المستمرة من الأدنى ذات المتحول الواحد إلى نتائج مشابهة تخص دوال محدبة – مقعرة بمتحولين و ذلك باستخدام الدوال القرينة ا
لمحدبة لدالة محدبة – مقعرة و تقارب موسكو فوق /تحت البياني.
درسنا في هذا البحث تمثيل الأعداد الأولية بالصيغة التربيعية الثنائية الصحيحة معتمدين في ذلك على أهم المفاهيم و النظريات حول الصيغ التربيعية الثنائية الصحيحة وعلى مفهوم الصنف Genus بالإضافة إلى معيار قابلية الحل للمعادلة الديوفانتية .
في هذا العمل تم تعميم العمليات الرياضية على المصفوفات الحقيقيـة (2x2) و (3x3) و (4x4) التـي
كانت قد درست من قبل (1996, 1993,1990, N.Ide) و ذلك على المصفوفات من المرتبـة (nxm) بغيـة
تبسيط تلك العمليات و برمجتها على الحاسوب، ثم استخدامها في التطبيقات
العمليـة مـستخدمين لـذلك
أقواساً تضم أعداداً عقدية كتبت بعلاقات رياضية بينها و بين عناصر المصفوفات الحقيقية (إيزومـورفيزم
بين هاتين الكتابتين)، و تم إجراء العمليات الرياضية على أعداد تلك الأقواس (العقدية) بدلاً من إجرائهـا
على المصفوفات الحقيقية. كما تم ضبط عدد العمليات الرياضية و خاصة عملية الضرب باعتبارها الأكثـر
كلفة للحاسوب. أخيراً تمت معالجة بعض الأمثلة العددية لإيجاد مقلوب المصفوفة (باعتبار هـذه العمليـة
هي الأكثر تعقيداً على المصفوفات) بهذه الطريقة العقدية، و تمت مقارنة النتيجة التي حصلنا عليهـا بعـد
برمجتها على الحاسوب بلغة الفورتران مع النتيجة الكلاسيكية لمقلوب المصفوفات و وجد أن الخطأ بـين
النتيجتين كان شبه معدوم (جزء من مليون و أحياناً أقل) و من ثم فإن هذه الطريقة يمكن الاعتماد عليهـا
في الحسابات و خاصة في المسائل الفيزيائية حيث يلاحظ في كثير من الحالات تطابق الكثير من الأعـداد
المركبة لهذه المصفوفات الحقيقية؛ مما يخفض عدد العمليات الرياضية.
درستْ في هذه الورقة البحثية كلٌّ من المثاليات الأولية المـشوشة العليـا و T -المثاليـات الأوليـة
المشوشة العليا و كذلك T-S - المثاليات الأولية الضعيفة المشوشة العليا و ذلك من خلال العلاقة التي تربط فيما بينها، كما طُرحتْ بعض الأمثلة التي تبين عدم تحق
ق بعض العلاقات بين هذه الأنواع من المثاليـات.
من جهة أخرى اِستُخدمت المفاهيم السابقة لدراسة بعض الخواص و القضايا و المبرهنات.
المجموعات المشوشة
الحلقات الجزئية المشوشة العليا
المثاليات المشوشة العليا
المثاليات الأولية المشوشة العليا
سوية الحلقات الجزئية المشوشة العليا
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
المزيد..
درسنا في هذا البحث تكامل كوشي الشاذ لتوابع تنتمي إلى صفوف واسعة من التوابع على أسر شهيرة من المنحنيات و بشكل خاص قمنا بدراسة محدودية هذا التكامل.
حصلنا في هذا البحث على بعض النتائج التي تخص تكامل كوشي الشاذ و محدوديته في صفوف تابعية متفرعة عن فضاء ليبيغ و على منحنيات تنتمي إلى أسرة منحنيات كارلسون.
الأسئلة المقترحة
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
