NP (nondeterministic polynomial time) complete problems - amaliyotda aniq yechimini topish uchun juda ko'p vaqt (amaliyotda imkonsiz) talab etiladigan, yoki aniq yechimini topib bo'lmas masalalarga aytiladi.
Bunday turdagi masalalarda masalaning aniq javobini hisoblash uchun juda ko'p vaqt (amaliyotdan imkonsiz) talab etilgani sabab masalani yechishda
approximation algorithms (taxminiy algoritmlar) dan foydalanib aniq javobga yaqinroq bo'lgan javoblar olinadi, bunda masalani yechish vaqti anchaga qisqaradi. NP complete problems haqida to'liqroq o'qish uchun shu [linkga] bosing.
#np #np_hard #np_complete #algorithms #grokking
@elyor_dev