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)


Download 100.97 Kb.
bet2/2
Sana03.06.2020
Hajmi100.97 Kb.
1   2

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.




Download 100.97 Kb.

Do'stlaringiz bilan baham:
1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2020
ma'muriyatiga murojaat qiling