بحث محلي, خوارزميات, علوم الحاسوب, نظرية التعقيدبحث الجوار المحلي متعدد الحدود (Polynomial Local Search – PLS)
خوارزميات, علوم الحاسوب, مسائل البحث, نظرية التعقيدمسائل الدوال الكلية متعددة الحدود غير القطعية (TFNP)
خوارزميات, ذكاء اصطناعي, علوم الحاسوب, نظرية التعقيدتعقيد إرضاء القيود (Complexity of Constraint Satisfaction)