NP-completeness in French NP-completeness in French NP-complétude noun The state or condition of being NP-complete. Add to Flashcards