NP-vollständig
German, adjective[ɛnˈpeːˌfɔlʃtɛndɪç]
NP-vollständig is spelled N-P-V-O-L-L-S-T-Ä-N-D-I-G (13 letters). NP-vollständig is a German adjective meaning “NP-complete” (English Wiktionary, September 2026). The German Wiktionary defines it as “Theoretische Informatik: die Eigenschaft der NP-Vollständigkeit aufweisend; in der Komplexitätsklasse NP…”.
What does NP-vollständig mean in English?
adjective
- 1
NP-complete
Source: English Wiktionary, German section, dump of September 2, 2026 (CC BY-SA 4.0).
How German dictionaries define it
adjective: 1. Theoretische Informatik: die Eigenschaft der NP-Vollständigkeit aufweisend; in der Komplexitätsklasse NP liegend oder auf ein Problem aus NP reduzierbar
The definition in the German Wiktionary, in German.
Source: German Wiktionary, dump of September 1, 2026 (CC BY-SA 4.0), through kaikki.org.
Forms of NP-vollständig
- NP-vollständiger masculine nominative singular
- NP-vollständige feminine nominative singular
- NP-vollständiges neuter nominative singular
- NP-vollständigen genitive masculine singular
- NP-vollständigem dative masculine singular
- der NP-vollständige definite includes-article masculine
- die NP-vollständige definite feminine includes-article
- das NP-vollständige definite includes-article neuter
- die NP-vollständigen definite includes-article nominative
- des NP-vollständigen definite genitive includes-article
- der NP-vollständigen definite feminine genitive
- dem NP-vollständigen dative definite includes-article
- den NP-vollständigen dative definite includes-article
Source: English Wiktionary and German Wiktionary (dumps of September 2, 2026 and September 1, 2026).
How do you pronounce NP-vollständig?
- [ɛnˈpeːˌfɔlʃtɛndɪç]
- [ɛnˈpeːˌfɔlʃtɛndɪk]
Sources: English Wiktionary, German Wiktionary (dumps of September 2, 2026 and September 1, 2026); recordings from Wikimedia Commons.