P İLE NP İLE PSPACE İLE EXPTIME ile Karmaşıklık Sınıfları
Matematik
Normal
Özet
Hesaplama karmaşıklığı hiyerarşisi.
Ayrıntılı Açıklama
Karmaşıklık:
- P: Polinom zaman
- NP: Nondeterministic polinom
- PSPACE: Polinom alan
- EXPTIME: Üstel zaman
P = NP? Milenyum problemi.
- P: Polinom zaman
- NP: Nondeterministic polinom
- PSPACE: Polinom alan
- EXPTIME: Üstel zaman
P = NP? Milenyum problemi.
Formül
P ⊆ NP ⊆ PSPACE