تماكل بيانين
باختصار: معطيات : بيانين و المطلوب : البيانين و هل هما متشابهان ؟. تتناول المقالة 3 أقسام، منها «معطيات : بيانين و»، «معطيات : بيانين و» و«مثال».
معطيات : بيانين و
هذا وتعتبر مسألة تصنيف مسألة التماكل الخاصة بالبيانات من المسائل غير المحلولة في الوقت الراهن، فالمسألة من صنف NP، لكن هل هي P أو NP_complet؟.
إضافةً إلى ذلك، المطلوب : البيانين و هل هما متشابهان ؟ أو بمعنى آخر, هل توجد دالة عكسية بحيث
معطيات : بيانين و
المطلوب : البيان هل هو ضمن البيان ؟ أي بالمعنى الرياضي:
وفي هذا السياق، و تعتبر المسألة أصعب بكثير من المسألة الأولى وهي تصنف ضمن NP_complet.
مثال
وفي هذا السياق، البيانان أدناه متشاكلان، رغم الاختلاف الكبير في طريقة رسمهما، والسبب هو وجود العلاقة الموضحة على الجانب الأيسر.
تمديد المسألة
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟