NP-vollständig
Hallo, Sie haben hier nach der Bedeutung des Wortes NP-vollständig gesucht. In DICTIOUS findest du nicht nur alle Wörterbuchbedeutungen des Wortes NP-vollständig, sondern erfährst auch etwas über seine Etymologie, seine Eigenschaften und wie man NP-vollständig in der Einzahl und Mehrzahl ausspricht. Hier finden Sie alles, was Sie über das Wort NP-vollständig wissen müssen. Die Definition des Wortes NP-vollständig wird Ihnen helfen, beim Sprechen oder Schreiben Ihrer Texte präziser und korrekter zu sein. Wenn Sie die Definition vonNP-vollständig und die anderer Wörter kennen, bereichern Sie Ihren Wortschatz und verfügen über mehr und bessere sprachliche Mittel.
NP-vollständig (Deutsch)
| Positiv | Komparativ | Superlativ | ||
|---|---|---|---|---|
| NP-vollständig | — | — | ||
| Alle weiteren Formen: Flexion:NP-vollständig | ||||
Worttrennung:
- NP-voll·stän·dig, keine Steigerung
Aussprache:
- IPA: ,
- Hörbeispiele:
NP-vollständig (Info), NP-vollständig (Info)
Bedeutungen:
- Theoretische Informatik: die Eigenschaft der NP-Vollständigkeit aufweisend; in der Komplexitätsklasse NP liegend oder auf ein Problem aus NP reduzierbar
Beispiele:
- Man kann zeigen, dass es formale Sprachen gibt, die zwar NP-hart, aber nicht NP-vollständig sind.
Charakteristische Wortkombinationen:
Wortbildungen:
Übersetzungen
- Wikipedia-Artikel „NP-vollständig“