Bedeutung von NP-vollständig | Babel Free
[ɛnˈpeːˌfɔlʃtɛndɪç]Definitionen
Theoretische Informatik: die Eigenschaft der NP-Vollständigkeit aufweisend; in der Komplexitätsklasse NP liegend oder auf ein Problem aus NP reduzierbar
Äquivalente
Français
NP-complet
Português
NP-completo
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