Tag np - Dies ist Seite 60 - GeneraCodice

Ist NP-Complete eine Äquivalenzklasse?

https://www.generacodice.com/de/articolo/1123451/ist-np-complete-eine-aequivalenzklasse
  complexity-theory  -  np-complete  -  np  -  reductions  -  complexity-classes
cs.stackexchange cs.stackexchange

Das Füllen eines Behälters mit Rechtecken ist durch Reduzieren aus SUBSET-SUM nur schwer zu zeigen

https://www.generacodice.com/de/articolo/1123137/das-fuellen-eines-behaelters-mit-rechtecken-ist-durch-reduzieren-aus-subset-sum-nur-schwer-zu-zeigen
  complexity-theory  -  np-complete  -  np  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

Strategische Scheitelpunktkennzeichnung

https://www.generacodice.com/de/articolo/1122810/strategische-scheitelpunktkennzeichnung
  np-complete  -  np  -  graphs  -  colorings
cs.stackexchange cs.stackexchange

Rad -Subgraph -Problem [Duplikat

https://www.generacodice.com/de/articolo/1122803/rad-subgraph-problem-duplikat
  np-complete  -  np  -  graphs
cs.stackexchange cs.stackexchange

Reduktion von Vertex Cover auf ein Independent-Set-Problem

https://www.generacodice.com/de/articolo/1122665/reduktion-von-vertex-cover-auf-ein-independent-set-problem
  np-complete  -  np  -  graphs  -  p-vs-np  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Vertex -Abdeckungsproblemänderung

https://www.generacodice.com/de/articolo/1122586/vertex-abdeckungsproblemaenderung
  graph-theory  -  np
cs.stackexchange cs.stackexchange

Zeigen Sie, dass diese Sprache in NP $ Cap $ conp ist

https://www.generacodice.com/de/articolo/1122147/zeigen-sie-dass-diese-sprache-in-np-cap-conp-ist
  np-hard  -  np
cs.stackexchange cs.stackexchange

Beweisen Sie, dass $ mathsf {p^k} = mathsf {np} $ dann $ mathsf {np} = mathsf {co text {-} np} $

https://www.generacodice.com/de/articolo/1120614/beweisen-sie-dass-mathsf-p-k-mathsf-np-dann-mathsf-np-mathsf-co-text-np
  complexity-theory  -  turing-machines  -  np
cs.stackexchange cs.stackexchange

Ein "natürliches" entzückbares Problem nicht in $ mathsf {np} $? [Duplikat

https://www.generacodice.com/de/articolo/1119764/ein-natuerliches-entzueckbares-problem-nicht-in-mathsf-np-duplikat
  np
cs.stackexchange cs.stackexchange

Die genaue Beziehung zwischen Komplexitätsklassen und Algorithmuskomplexitäten [Duplikat]

https://www.generacodice.com/de/articolo/1118636/die-genaue-beziehung-zwischen-komplexitaetsklassen-und-algorithmuskomplexitaeten-duplikat
  np  -  complexity-classes  -  polynomial-time
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 620
scroll top