الاكتفاء (مسماة بالإنجليزية SAT) مسألة NP كاملة. وقد كانت هذه أول لغة يُبرهن انها NP كاملة . واهميتها كانت بانها الشرارة التي اوقدت نظرية التعقيد الحسابي والسعي وراء النماذج الحسابية المختلفة , بعد أن تم برهنة أنَّ مسألة الاكتفاء هي NP كاملة تبين أنَّ الالاف المسائل هي أيضا كذلك .
ما هو مثال لمشكلة NP الوسيطة غير المعروفة بوجود في P أو NP- كاملة؟
{'text': array(['التعقيد الحسابي'], dtype=object), 'answer_start': array([138], dtype=int32)}