قاموس الذكاء الاصطناعي
القاموس الكامل للذكاء الاصطناعي
حلّال SAT
خوارزمية تحدد ما إذا كانت الصيغة المنطقية البوليانية المقترحة تملك تعيينًا للمتغيرات يجعلها صحيحة. أساسي لحل مسائل القرار في تركيب البرامج.
حلّال SMT
امتداد لحلّالات SAT يدمج نظريات رياضية مثل الحساب والمصفوفات وأنواع البيانات. يتيح حل قيود أكثر تعقيدًا في تركيب البرامج.
القيود المنطقية
صيغ رياضية تعبر عن الخصائص والسلوكيات التي يجب على البرنامج المولد احترامها. تعمل كجسر بين مواصفات المستخدم والبحث التلقائي عن الحلول.
التركيب الموجه بالقيود
نموذج تُحوَّل فيه المواصفات إلى نظام من القيود يتم حله بواسطة حلّالات تلقائية. يولد برامج تضمن بشكل رسمي احترام المتطلبات.
ترميز المسألة
عملية ترجمة المواصفات عالية المستوى إلى صيغ منطقية مفهومة من قبل الحلّالات. يحدد كفاءة مرحلة حل القيود.
التركيب الاستقرائي
تقنية تستنتج تلقائيًا برامج من أمثلة المدخلات والمخرجات المطلوبة. تجمع بين التعلم الاستقرائي وحل القيود لتعميم السلوكيات.
SKETCH
لغة برمجة تسمح بتحديد برامج جزئية مع فجوات يجب ملؤها تلقائيًا. تستخدم حلّالات SMT للعثور على القيم المثلى للفجوات.
SyGuS
التركيب الموجه بالبنية (Syntax-Guided Synthesis)، معيار يُنسّق مسائل التركيب باستخدام قواعد نحوية محددة للحلول. يتيح التحكم في بنية وتعقيد البرامج المولدة.
التجريد-التنقيح
استراتيجية تكرارية تبسط المشكلة في البداية ثم تدريجياً تحسن القيود. توازن بين الكفاءة والدقة في تخليق البرامج المعقدة.
التعلم بالقيود
طريقة هجينة تجمع بين تقنيات التعلم الآلي وحل القيود المنطقية. تسرع التخليق بتوجيه مساحة البحث بذكاء.
التحقق الشرطي
عملية رسمية تتحقق من أن البرنامج المخلق يفي بجميع المواصفات الأولية. ضروري لضمان صحة البرامج التي تم إنشاؤها تلقائيًا.
خوارزمية DPLL
ديفيس-بوتنام-لوغيمان-لوفلاند، خوارزمية أساسية لإرضاء الصيغ البولية. أساس العديد من حلول SAT الحديثة المستخدمة في تخليق البرامج.
نظرية التركيبات
آلية تسمح لحلول SMT بإدارة نظريات رياضية غير متجانسة متعددة في نفس الوقت. لا غنى عنها لنمذجة مشاكل التخليق الواقعية.
SAT حسب النظريات
صياغة موحدة تجمع بين المنطق المقترح والنظريات الرياضية في إطار حل واحد. تسمح بمعالجة القيود المعقدة في تخليق البرامج.
قيود التناظر
خصائص رسمية تزيل الحلول المكافئة لتقليل مساحة البحث. تسرع بشكل كبير التخليق بتجنب الاستكشاف الزائد.
التخليق التدريجي
نهج يبني البرنامج تدريجياً بإضافة ميزات وقيود بشكل متكرر. يسمح بإدارة التعقيد عن طريق تفكيك المشكلة.
نماذج هوار
ثلاثيات {الشرط المبدئي} البرنامج {الشرط اللاحق} الرسمية للتحقق وتوليد البرامج الصحيحة. الأساس النظري يضمن صحة البرامج المولدة.