np-complete
From WikiWord, the free dictionary
English
Definitions
No definition found for “np-complete”. Check the spelling, or try a related word.
Related words
Synonyms
np-easyp-completenp-hardcompletenp-equivalentdecidableturing completepolynomial timeturing-completesuperpolynomialsemi-decidablenontrivialco-recursively enumerablefunctionally completesemicomputablerecursively enumerable