dictionary · English Wiktionary
np-complete
Pronunciation EH1 N P K AH0 M P L IY1 T1 definition(s) across 1 part(s) of speech · fetched 2026-11-19
np-complete is an English headword with 1 Wiktionary sense (Adjective).
Adjective1 sense
That is both NP (solvable in polynomial time by a non-deterministic Turing machine) and NP-hard (such that any (other) NP problem can be reduced to it in polynomial time).