تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

New worst-case upper bounds for SAT

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

70 اقتباسات (Scopus)

ملخص

Transformation rules constitute a substantial part of the splitting method for handling the SAT problem. This article presents a new transformation rule and two algorithms using such a rule. It is proven that the algorithms have worst-case upper bounds.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)397-420
عدد الصفحات24
دوريةJournal of Automated Reasoning
مستوى الصوت24
رقم الإصدار4
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2000
منشور خارجيًانعم

بصمة

أدرس بدقة موضوعات البحث “New worst-case upper bounds for SAT'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا