هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها

برمجة مجموعة الإجابات

من أرابيكا، الموسوعة الحرة

هذه هي النسخة الحالية من هذه الصفحة، وقام بتعديلها عبود السكاف (نقاش | مساهمات) في 20:10، 9 نوفمبر 2023 (بوت:صيانة V5.9.3، أضاف وسم يتيمة). العنوان الحالي (URL) هو وصلة دائمة لهذه النسخة.

(فرق) → نسخة أقدم | نسخة حالية (فرق) | نسخة أحدث ← (فرق)
اذهب إلى التنقل اذهب إلى البحث

برمجة مجموعة الإجابات[1] هي شكل من أشكال البرمجة التعريفية الموجهة نحو مشاكل البحث الصعبة (صعوبة NP في المقام الأول). يعتمد على دلالات النموذج المستقر (مجموعة الإجابات) للبرمجة المنطقية. تُقلل مشاكل البحث فيه إلى حوسبة النماذج المستقرة، وتُستخدم أدوات حل مجموعة الإجابات- وهي برامج لإنشاء نماذج مستقرة - لإجراء البحث. تعد العملية الحسابية المستخدمة في تصميم العديد من أدوات حل مجموعة الإجابات بمقام تحسين لخوارزمية DPLL، ومن حيث المبدأ، تنتهي دائمًا (على عكس تقييم استعلام برولوغ ، الذي قد يؤدي إلى حلقة لامتناهية).

المراجع

  1. ^ Q111421033، ص. 41، QID:Q111421033