
_START_ARTICLE_
مسائل co-NP كاملة
_START_PARAGRAPH_
في علم التعقيد الحسابي مسائل co-NP كاملة هي مجموعة جزئية للمجموعة co-NP حيث انه كل أنَّ كل لغة منها يمكن اختصار كل اللغات في co-NP اليها .
_START_SECTION_
تعريف
_START_PARAGRAPH_
نقول أن L هي co-NP كاملة اذا Lᶜ تابعة ل-NP كاملة . اي : كل لغة A تابعة ل- co-NP يتحقق التالي : A ≤p L