اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدالصفوف العدّية المعرّفة وفق مجموعة الأعداد الأولية
Counting Classes Definedby Prime Numbers
681
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.
المراجع المستخدمة
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
المزيد..
درسنا في هذا البحث تكامل كوشي الشاذ لتوابع تنتمي إلى صفوف واسعة من التوابع على أسر شهيرة من المنحنيات و بشكل خاص قمنا بدراسة محدودية هذا التكامل.
حصلنا في هذا البحث على بعض النتائج التي تخص تكامل كوشي الشاذ و محدوديته في صفوف تابعية متفرعة عن فضاء ليبيغ و على منحنيات تنتمي إلى أسرة منحنيات كارلسون.
الأسئلة المقترحة
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
