/ɛnˈpeːˌfɔlʃtɛndɪk/, /ɛnˈpeːˌfɔlʃtɛndɪç/
Theoretische Informatik: die Eigenschaft der NP-Vollständigkeit aufweisend; in der Komplexitätsklasse NP liegend oder auf ein Problem aus NP reduzierbar