Reja: Algoritm tushunchasi

NP bilan bog'liq muammolarni hal qilish yo'llari.

1. Taxminiy echimni qidirish (masalan, sayohat qiluvchi sotuvchi, xalta bilan bog'liq muammolarni hal qilishda ochko'z algoritmlardan foydalanish);

2. "Aqlli" qidiruv strategiyasini tashkil qilish (masalan, filial va bog'langan usul);

3. N P-to'liq muammolarni bir-birlariga kamaytirish (masalan, sayohat qiluvchi sotuvchi muammosini chiziqli dasturlash muammosiga qadar kamaytirish);

4. Samarali hal qilinadigan maxsus ishlarning NP-to'liq muammosidan ajratish.