NP-vollständig

adjective

Meanings

  1. 1.

    Theoretische Informatik: die Eigenschaft der NP-Vollständigkeit aufweisend; in der Komplexitätsklasse NP liegend oder auf ein Problem aus NP reduzierbar

    • “Man kann zeigen, dass es formale Sprachen gibt, die zwar NP-hart, aber nicht NP-vollständig sind.”
    EnglishNP-complete, NP-completeness
    EspañolNP-completo, completitud NP
    FrançaisNP-complet, complétude NP
    ItalianoNP-completo, completezza NP
    PortuguêsNP-completo, completude NP
    РусскийNP-полный, полнота NP
    TürkçeNP-tamam, tamamlık NP
    УкраїнськаNP-повний, повнота NP
    ΕλληνικάNP-πλήρης, πληρότητα NP
    Tiếng ViệtNP-đầy đủ, tính đầy đủ NP
    العربيةNP-كامل, اكتمال NP

Adjective forms

positive

NP-vollständiger