NP-completeness

NP-completeness

English

Etymology

Etymology tree
English NP-complete
Proto-Germanic *-in-
Proto-Indo-European *-h₂
Proto-Indo-European *-éh₂
Proto-Indo-European *-yéti
Proto-Indo-European *-eh₂yéti
Proto-Indo-European *-h₂ti
Proto-Germanic *-ōną
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.

    Noun

    NP-completeness (uncountable)

    1. The state or condition of being NP-complete.

    Translations

    This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.