مرجع
آخر الزيارات

استيفاء (منطق)

96 كلمة•0 مشاهدة•🗒️ منذ يوم
باختصار: الاستيفاء تعبير في الرياضيات وفي نظرية التعقيد الحسابي ذو أهمية كبيرة جدا. في هذه المقالة قسم واحد: «جعل الصيغة صحيحة».
المحتويات
  1. جعل الصيغة صحيحة

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

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

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

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

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

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.