NP-vollständig
Definitionen
Theoretische Informatik: die Eigenschaft der NP-Vollständigkeit aufweisend; in der Komplexitätsklasse NP liegend oder auf ein Problem aus NP reduzierbar
Äquivalente
1 weitere Sprachen
Beispiele
“Man kann zeigen⟳, dass es formale Sprachen⟳ gibt, die zwar NP-hart, aber nicht NP-vollständig sind.”
GER-Stufe
C2
Kompetente Sprachverwendung
Dieses Wort gehört zum GER-Wortschatz C2 — Stufe kompetente sprachverwendung.
Dieses Wort gehört zum GER-Wortschatz C2 — Stufe kompetente sprachverwendung.
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free