NP-completeness

Noun

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

Translations

 * French: NP-complétude