%D9%85%D8%B3%D8%A3%D9%84%D8%A9_%D9%83%D8%AB%D9%8A%D8%B1%D8%A9_%D8%AD%D8%AF%D9%88%D8%AF_%D8%BA%D9%8A%D8%B1_%D9%82%D8%B7%D8%B9%D9%8A%D8%A9_%D9%83%D8%A7%D9%85%D9%84%D8%A9NP-tam_m%C9%99s%C9%99l%C9%99NP-completNP-%C3%BAplnostNP-kompletNP-Vollst%C3%A4ndigkeitNP-completenessNP-completo%D8%A7%D9%86%E2%80%8C%D9%BE%DB%8C_%DA%A9%D8%A7%D9%85%D9%84NP-t%C3%A4ydellisyysProbl%C3%A8me_NP-completNP-completoNP%E5%AE%8C%E5%85%A8%E5%95%8F%E9%A1%8CNP-%EC%99%84%EC%A0%84NP-volledigNP-komplettNP-komplettProblem_NP-zupe%C5%82nyNP-completoNP-completitudineNP-%D0%BF%D0%BE%D0%BB%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0NP-kompletni_problemiNP-completeNP-%C3%BApln%C3%BD_probl%C3%A9m%D0%9D%D0%9F-%D0%BA%D0%BE%D0%BC%D0%BF%D0%BB%D0%B5%D1%82%D0%BD%D0%B8_%D0%BF%D1%80%D0%BE%D0%B1%D0%BB%D0%B5%D0%BC%D0%B8NP-fullst%C3%A4ndig%E0%B9%80%E0%B8%AD%E0%B9%87%E0%B8%99%E0%B8%9E%E0%B8%B5%E0%B8%9A%E0%B8%A3%E0%B8%B4%E0%B8%9A%E0%B8%B9%E0%B8%A3%E0%B8%93%E0%B9%8CNP-tamNP-%D0%BF%D0%BE%D0%B2%D0%BD%D0%B0_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0NP-%C4%91%E1%BA%A7y_%C4%91%E1%BB%A7Q215206NP%E5%AE%8C%E5%85%A8
about
Mario's Super PicrossPartition problemTetris: The Grand Master3-dimensional matchingclique cover problemconstraint satisfaction problemSubset sum problemchromatic numberset cover problemclique problemFeedback arc setFeedback vertex setLongest common subsequence problemVertex cycle coverVehicle rescheduling problemSteiner tree problemsatisfiability modulo theoriesRadio coloringSubgraph isomorphism problemmaximum independent set problemHamiltonian pathDominating setLongest path problemCode identifiant d'un grapheunit disk graphTravelling Salesman ProblemMojidokuComplete coloringDomatic numberProblème 3-SATProblème du k-supplierChange-making problemexact coverK-medians clusteringTetrisSet TSP problem(SAT, ε-UNSAT)3-partition problemSet packingMasyu
P31
P527
description
Begriff aus der Informatik
@de
NP完全问题
@zh-hans
bonyolultsági osztály
@hu
classe de complexité
@fr
complexity class
@en
monimutkainen tietojenkäsittelyluokka
@fi
کلاس پیچیدگی محاسباتی
@fa
複雜度類別
@zh
複雜度類別
@zh-tw
name
NP-Vollständigkeit
@de
NP-complet
@ca
NP-complete
@en
NP-completitudine
@ro
NP-completo
@es
NP-completo
@it
NP-completo
@pt
NP-fullständig
@sv
NP-komplet
@da
NP-kompleta problemo
@eo
type
label
NP-Vollständigkeit
@de
NP-complet
@ca
NP-complete
@en
NP-completitudine
@ro
NP-completo
@es
NP-completo
@it
NP-completo
@pt
NP-fullständig
@sv
NP-komplet
@da
NP-kompleta problemo
@eo
altLabel
CNP
@en
Klasa NPC
@pl
NP Completo
@pt
NP completitud
@es
NP completo
@es
NP úplnost
@cs
NP-compleet
@nl
NP-complet
@fr
NP-complete
@ko
NP-complete
@th
prefLabel
NP-Vollständigkeit
@de
NP-complet
@ca
NP-complete
@en
NP-completitudine
@ro
NP-completo
@es
NP-completo
@it
NP-completo
@pt
NP-fullständig
@sv
NP-komplet
@da
NP-kompleta problemo
@eo