NP-complete (Q215206)
Jump to navigation
Jump to search
complexity class
- NPC
- nondeterministic polynomial time-complete
- nondeterministic polynomial time-complete class
- CNP
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | NP-complete |
complexity class |
|
Statements
NP-complete problems
0 references
Identifiers
0 references
1 reference
Sitelinks
Wikipedia(32 entries)
- arwiki مسألة كثيرة حدود غير قطعية كاملة
- azwiki NP-tam məsələ
- cawiki NP-complet
- cswiki NP-úplnost
- dawiki NP-komplet
- dewiki NP-Vollständigkeit
- elwiki NP-completeness
- enwiki NP-completeness
- eswiki NP-completo
- fawiki انپی کامل
- fiwiki NP-täydellisyys
- frwiki Problème NP-complet
- itwiki NP-completo
-
jawiki
NP
完全 問題 - kowiki NP-완전
- nlwiki NP-volledig
- nnwiki NP-komplett
- nowiki NP-komplett
- plwiki Problem NP-zupełny
- ptwiki NP-completo
- rowiki NP-completitudine
- ruwiki NP-полная задача
- shwiki NP-kompletni problemi
- simplewiki NP-complete
- skwiki NP-úplný problém
- srwiki НП-комплетни проблеми
- svwiki NP-fullständig
- thwiki เอ็นพีบริบูรณ์
- trwiki NP-tam
- ukwiki NP-повна задача
- viwiki NP-đầy đủ
-
zhwiki
NP
完全