العربية  

books قبيلة الرضي

If you do not find what you're looking for, you can use more accurate words.

View more

قابلية الإرضاء (Info)


قابلية الإرضاء تعبير في الرياضيات وفي نظرية التعقيد الحسابي ذو أهمية كبيرة جدا.

الصيغة العادية لعطف عبارات مكونة من فصل المتغيرات

هي عبارة عن صيغة عناصرها متغيرات تقبل فقط القيم صحيح خطأ 0 1 لا نعم موزعة على أقواس وتستعمل العمليات المنطقية عطف وفصل ونفي كما في هذا المثال: .

جعل الصيغة صحيحة

المسألة الخاصة هو البحث عن قيم المتغيرات بحيث تكون الصيغة صحيحة يعني أن كل قوس يجب أن يكون صحيحا يعني أن يكون هناك على الأقل متغير في كل قوس له القيمة 1 نعم صحيح.

محاولة تجريب كل الاحتمالات الممكنة يحتاج لوقت أسي .

Source: wikipedia.org
 
(1)
Al-awazim Tribe

Al-awazim Tribe