NP-completeness en · NOUN
Etymology
Etymology tree English NP-complete Proto-Germanic *-inōną Proto-Indo-European *-dyé- Proto-Germanic *-atjaną Proto-Indo-European *-tus Proto-Germanic *-þuz Proto-Germanic *-assuz Proto-Germanic *-inassuz Proto-West Germanic *-nassī Old English -nes Middle English -nesse English -ness English NP-completeness From NP-complete + -ness.
Meanings
- (uncountable) The state or condition of being NP-complete.
Translations (1)
fr NP-complétude (state of being NP-complete)