الذكاء الاصطناعي, علوم الحاسوب, مشكلات الإرضاء القيدية, نظرية التعقيد

نظرية ثنائية شيفر (Schaefer’s Dichotomy Theorem)