NP-vollständig

NP-vollständig (Deutsch)

Adjektiv

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:  NP-vollständig ^(Info),  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

 [1] ?

Englisch: NP-complete → en Französisch: NP-complet → fr Italienisch: NP-completo → it Katalanisch: NP-complet → ca Niederländisch: NP-volledig → nl Slowakisch: NP-úplný → sk Spanisch: NP-completo → es Tschechisch: NP-úplný → cs

Referenzen und weiterführende Informationen:

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