NP-complete in Portuguese

NP-complete in Portuguese is NP-completo.

NP-complete in Portuguese

NP-completo

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 Portuguese.

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

Learn English in Portuguese

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 Portuguese translations

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

Frequently asked questions

What is "NP-complete" in Portuguese?

"NP-complete" in Portuguese is NP-completo.

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