NP polni problem
Iz E-študij, proste zakladnice študentskega znanja
NP-polni problemi so najtežji NP problemi, za vsakega, ki dokažemo, da je NP-poln, smo dokazili da ne pripada razredu P.
NP-poln problem P ∈ NP-poln ⇔
- p ∈ NP
- ∀k ∈ NP k --> P
NP-polni problemi so najtežji NP problemi, za vsakega, ki dokažemo, da je NP-poln, smo dokazili da ne pripada razredu P.
NP-poln problem P ∈ NP-poln ⇔
