O‘zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

NPC klassi.
NPC klassi (NP - to'liq topshiriqlar)

NPC (NP-complete) yoki NP-tugallangan vazifalar sinfining ta'rifi quyidagi ikkita shartni talab qiladi: birinchidan, vazifa NP sinfiga tegishli bo'lishi kerak, ikkinchidan, NP sinfidan barcha vazifalar unga ko'paytirilishi kerak.