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“

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.