NP-vollständig

Aus Wiktionary, dem freien Wörterbuch

NP-vollständig (Deutsch)[Bearbeiten]

Adjektiv[Bearbeiten]

Positiv Komparativ Superlativ
NP-vollständig
Alle weiteren Formen: Flexion:NP-vollständig

Worttrennung:

NP-voll·stän·dig, keine Steigerung

Aussprache:

IPA: [ɛnˈpeːˌfɔlʃtɛndɪç], [ɛnˈpeːˌfɔlʃtɛndɪk]
Hörbeispiele: Lautsprecherbild NP-vollständig (Info), Lautsprecherbild NP-vollständig (Info)

Bedeutungen:

[1] Theoretische Informatik: die Eigenschaft der NP-Vollständigkeit aufweisend; in der Komplexitätsklasse NP liegend oder auf ein Problem aus NP reduzierbar

Beispiele:

[1] Man kann zeigen, dass es formale Sprachen gibt, die zwar NP-hart, aber nicht NP-vollständig sind.

Charakteristische Wortkombinationen:

[1] eine NP-vollständige Sprache, ein NP-vollständiges Problem

Wortbildungen:

[1] NP-Vollständigkeit

Übersetzungen[Bearbeiten]

[1] Wikipedia-Artikel „NP-vollständig