NP težak problem
Iz E-študij, proste zakladnice študentskega znanja
NP-težki problemi so vsaj tako težki kor najtežjo problemi iz NP. V splošnem pa je težko dokazat kateri problemi so vsaj tako težki.
NP-težki problemi so vsaj tako težki kor najtežjo problemi iz NP. V splošnem pa je težko dokazat kateri problemi so vsaj tako težki.
