Translation of "NP-hard" into German

NP-Schwere, NP-hart, NP-schwer are the top translations of "NP-hard" into German.

NP-hard adjective

A problem H is NP-hard if and only if there is an NP-complete problem L that is polynomial time Turing-reducible to H. [..]

+ Add

English-German dictionary

  • NP-Schwere

    We propose two heuristics for this NP-hard problem.

    Für dieses NP-schwere Problem werden zwei Heuristiken vorgestellt, die anschlißend miteinander verglichen werden.

  • NP-hart

    In particular, we establish bounds on the maximum size of hidden sets, and show that the problem of finding a maximum hidden set is NP-hard.

    Insbesondere geben wir Schranken für die maximale Größe von Versteckmengen an und zeigen, daß das Auffinden von maximalen Versteckmengen NP-hart ist.

  • NP-schwer

    adjective

    We propose two heuristics for this NP-hard problem.

    Für dieses NP-schwere Problem werden zwei Heuristiken vorgestellt, die anschlißend miteinander verglichen werden.

  • Show algorithmically generated translations

Automatic translations of "NP-hard" into German

  • Glosbe

    Glosbe Translate
  • Google

    Google Translate
Add

Translations of "NP-hard" into German in sentences, translation memory