Category:NP-complete problems

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search
NP-completo (es); NP-teljes (hu); NP-полная задача (ru); NP-Vollständigkeit (de); НП-комплетни проблеми (sr-ec); 完全不確定性多項式時間類問題 (zh); NP-komplet (da); NP-completitudine (ro); NP完全 (zh-hk); NP-fullständig (sv); NP-повна задача (uk); NP完全 (zh-hant); 完全不确定性多项式时间类问题 (zh-cn); NP-완전 (ko); NP-kompleta problemo (eo); NP-úplnost (cs); NP-completo (it); problème NP-complet (fr); NP-kompletni problemi (sr-el); НП-целосен проблем (mk); NP-tam (tr); NP-completo (pt); ان‌پی کامل (fa); NP完全問題 (ja); NP-täydellinen (fi); НП-комплетни проблеми (sr); NP-úplný problém (sk); NP-đầy đủ (vi); NP-volledig (nl); NP完全 (zh-sg); เอ็นพีบริบูรณ์ (th); NP-komplett (nn); NP-komplett (nb); NP-tam məsələ (az); problem NP-zupełny (pl); NP-שלמה (he); NP-complet (ca); NP-kompletni problemi (sh); NP-complete (en); مسألة كثيرة حدود غير قطعية كاملة (ar); NP完全 (zh-hans); 完全不確定性多項式時間類問題 (zh-tw) classe di complessità (it); classe de complexité (fr); 複雜度類別 (zh-tw); тип задач в теории алгоритмов (ru); bonyolultsági osztály (hu); Begriff aus der Informatik (de); vaativuusluokka (fi); complexity class (en); کلاس پیچیدگی محاسباتی (fa); 複雜度類別 (zh); NP完全问题 (zh-hans) NP-completezza (it); NP-complet (fr); NP-completesa (ca); NP-vollständig (de); NP Completo (pt); ان پی کامل (fa); NP完全问题, NP完備, NP-完全, NPC问题, NP完全, NP完全問題, 完全不确定性多项式时间类问题 (zh); НП-комплетност, НП комплетни проблеми, Класа НП-комплетних проблема, Класа НП комплетних проблема, НП комплетан проблем, НП-комплетан проблем, НП-комплетан (sr); NP完全 (ja); NP-complete, ปัญหาเอ็นพีบริบูรณ์ (th); Klasa NPC, NP-zupełność, Problem NP zupełny (pl); NP-compleet (nl); NP-полнота, Класс NP-complete, NP-трудная задача, NPC (ru); NP-complete (ko); NPC, nondeterministic polynomial time-complete, nondeterministic polynomial time-complete class, CNP (en); Problema NP-completo, NP completo, NP-completitud, Problema NP completo, Problemas NP-completos, Problemas NP completos, NP completitud (es); NP úplnost, NP-úplný problém, NP-úplná úloha (cs); NP完全, NPC問題 (zh-tw)
NP-complete 
complexity class
P np np-complete np-hard.svg
Upload media
Wikipedia-logo-v2.svg  Wikipedia
Instance ofcomplexity class
Subclass ofcomputational problem
Part ofNP-hardness,
NP
Has part or parts
  • weak NP-completeness
  • strong NP-completeness
Authority control
Edit infobox data on Wikidata

en:NP-completeness

Subcategories

This category has the following 6 subcategories, out of 6 total.

Media in category "NP-complete problems"

The following 19 files are in this category, out of 19 total.