Term Gallery logo

Значения термина np-complete на английском

русский
npc
португальский
np completo
испанский
problema np completo
каталонский
np-completesa
Wikidata

Complexity class.

Похожие термины
npc
Использование термина np-complete на английском
1
The decision problem if there exists an elementary mode containing two specific reactions is NP-complete.
Pubmed
2
But NP-complete is the big enchilada.
Wired
3
NP-complete problems are hard not because they are in class NP, but because they are the hardest problems in class NP.
The Jargon File, Version 4.2.2, 20 Aug 2000
4
And it turns out that they're all hard in a specific way: They're what are known in theoretical computer science as NP-complete problems.
Wired