Intractabilitat · 7.1
Classes P i NP
Problemes que es resolen en temps polinòmic i problemes on només sabem verificar una solució ràpid.
Conceptes clau
- Problemes de decisió
- Classe P
- Classe NP
- Verificació en temps polinòmic
Intractabilitat · 7.1
Problemes que es resolen en temps polinòmic i problemes on només sabem verificar una solució ràpid.