NP-qattiq muammosining bir misoli - sayyor sotuvchi muammosi (TSP), bu ma'lum bir to'plamdagi har bir shaharni aniq bir marta ziyorat qiladigan va boshlang'ich shaharga qaytadigan eng qisqa yo'lni topishdir. TSP NP-qattiq, chunki uni barcha holatlar uchun aniq hal qilish uchun polinomli vaqt algoritmiga ega emasligi ma'lum, ya'ni muammoning o'lchami ko'paygan sari uni hal qilish uchun zarur bo'lgan vaqt eksponentli ravishda o'sadi. Boshqa tomondan, P muammosining misoli n sonli qatorda maksimal yoki minimal qiymatni topishdir. Ushbu muammoni chiziqli vaqtda, massivning har bir elementini joriy maksimal yoki minimal qiymat bilan taqqoslaydigan va kerak bo'lsa qiymatni yangilaydigan oddiy algoritm yordamida hal qilish mumkin
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence