NP (Nondeterministic Polynomial) ve P (Polynomial) arasındaki temel fark, çözüm bulma ve doğrulama süreçleridir. - P problemleri, polinom zamanında çözülebilen problemlerdir. - NP problemleri, potansiyel bir çözümün polinom zamanında kontrol edilebildiği problemlerdir. P, NP'nin bir alt kümesidir. Yani, tüm P problemleri aynı zamanda NP problemleridir.