Pronunciation EH1 N P K AH0 M P L IY1 T1 definition(s) across 1 part(s) of speech · fetched 2026-11-19
SourceWiktionary
Retrieved2026-11-19
LicenceCC BY-SA 4.0 (Wiktionary dump)
Cachecache
LanguageEnglish
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).