The Resolution Calculus

این یک ارائه کاملاً جدید از وضوح به عنوان یک حساب منطقی و به عنوان مبنایی برای الگوریتم های محاسباتی و روش های تصمیم گیری است.
بخش اول به موضوعات سنتی (قضیه هربراند، کامل بودن وضوح، اصلاحات و حذف) می پردازد. با بسیاری از ویژگی ها و مفاهیم جدید مانند عادی سازی بندها، عملگرهای وضوح، و پیچیدگی جستجو.
بر اساس این مبنا، بخش دوم به بررسی سیستماتیک موضوعات تحقیقاتی اخیر می پردازد. نشان داده شده است که چگونه روش‌های تصمیم‌گیری قطعنامه را می‌توان برای حل مشکل تصمیم‌گیری برای برخی از کلاس‌های مهم مرتبه اول اعمال کرد. پیچیدگی تفکیک پذیری بر حسب پیچیدگی هربراند تحلیل می شود و مفاهیم جدیدی مانند طرح ریزی زمین برای طبقه بندی پیچیدگی اصلاحات استفاده می شود. در نهایت، روش گسترش عملکردی معرفی شده است. همراه با وضوح، یک محاسبات محاسباتی را ارائه می دهد که قوی تر از بقیه است.

This is a completely new presentation of resolution as a logical calculus and as a basis for computational algorithms and decision procedures.
The first part deals with the traditional topics (Herbrand's theorem, completeness of resolution, refinements and deletion) but with many new features and concepts like normalization of clauses, resolution operators, and search complexity.
Building on this foundation, the second part gives a systematic treatment of recent research topics. It is shown how resolution decision procedures can be applied to solve the decision problem for some important first-order classes. The complexity of resolution is analyzed in terms of Herbrand complexity, and new concepts like ground projection are used to classify the complexity of refinements. Finally, the method of functional extension is introduced; combined with resolution it gives a computational calculus which is stronger than most others.