P İLE NP İLE NP-tam ile Karmaşıklık Sınıfları
Matematik
Normal
Özet
Hesaplama zorluğu sınıfları.
Ayrıntılı Açıklama
Karmaşıklık:
- P: Polinom zamanda çözülebilir
- NP: Polinom zamanda doğrulanabilir
- NP-tam: En zor NP problemleri
P = NP? açık problemdir.
- P: Polinom zamanda çözülebilir
- NP: Polinom zamanda doğrulanabilir
- NP-tam: En zor NP problemleri
P = NP? açık problemdir.
Formül
SAT ∈ NP-tam