NP-complete in German

NP-complete in German is NP-vollständig.

NP-complete in German

NP-vollständig

adj

(computing theory, of a, decision problem) That is both NP (solvable in polynomial time by a non-deterministic Turing machine) and NP-hard (such that any (other) NP problem can be reduced to it in polynomial time).

Vocabulary Flow

Learn more English words in German.

Vocabulary Flow serves English words with the German meaning, one at a time — pronunciation and an example each time. Scroll it either direction.

Learn English in German

C2 · Advanced serendipity Fortunate discoveries made entirely by accident.

Gen Z slang rizz Charm — the ability to attract a romantic interest.

B2 · Intermediate empathy The capacity to share another person’s feelings.

C1 · Advanced nonchalant Casually calm and relaxed; unconcerned.

Internet slang delulu Delusional — believing something against the odds.

Etymology nostalgia Greek nostos “return home” + algos “pain”.

C2 · Advanced serendipity Fortunate discoveries made entirely by accident.

Gen Z slang rizz Charm — the ability to attract a romantic interest.

B2 · Intermediate empathy The capacity to share another person’s feelings.

C1 · Advanced nonchalant Casually calm and relaxed; unconcerned.

Internet slang delulu Delusional — believing something against the odds.

Etymology nostalgia Greek nostos “return home” + algos “pain”.

Common German translations

the of to AND A in I IS that for you IT

Frequently asked questions

What is "NP-complete" in German?

"NP-complete" in German is NP-vollständig.

Study it as flashcards or scroll it in Vocabulary Flow — saved to your collection.