Tag np-hard - Dies ist Seite 7 - GeneraCodice

Beweis für NP-Härte der gleichzeitigen Minimierung und Maximierung einer gewichteten Teilmenge

https://www.generacodice.com/de/articolo/2471120/beweis-fuer-np-haerte-der-gleichzeitigen-minimierung-und-maximierung-einer-gewichteten-teilmenge
  np-complete  -  satisfiability  -  np-hard  -  np  -  3-sat
cs.stackexchange cs.stackexchange

Wie erweist man die NP-Vollständigkeit des längsten Pfads zwischen zwei Scheitelpunkten, wenn Sie Hamilton NP-Hard-Problem verlassen?

https://www.generacodice.com/de/articolo/2468300/wie-erweist-man-die-np-vollstaendigkeit-des-laengsten-pfads-zwischen-zwei-scheitelpunkten-wenn-sie-hamilton-np-hard-problem-verlassen
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Beweisen Sie, dass K-Disjoint-Wege von n gegebenen Pfaden in einem gerichteten Graphen gefunden werden, ist NP-Complete

https://www.generacodice.com/de/articolo/2465802/beweisen-sie-dass-k-disjoint-wege-von-n-gegebenen-pfaden-in-einem-gerichteten-graphen-gefunden-werden-ist-np-complete
  np-complete  -  np-hard  -  graphs  -  polynomial-time-reductions  -  directed-graphs
cs.stackexchange cs.stackexchange

Having trouble understanding a proof of Mahaney’s theorem

https://www.generacodice.com/de/articolo/2465745/having-trouble-understanding-a-proof-of-mahaney-s-theorem
  complexity-theory  -  np-complete  -  satisfiability  -  np-hard  -  np
cs.stackexchange cs.stackexchange

2D packing in fixed dimensions rectangle

https://www.generacodice.com/de/articolo/2463974/2d-packing-in-fixed-dimensions-rectangle
  optimization  -  np-hard  -  algorithms
cs.stackexchange cs.stackexchange

Wie erweist man sich als zwei Wege, die mindestens k Kanten auseinander sind, NP-Hard?

https://www.generacodice.com/de/articolo/2463884/wie-erweist-man-sich-als-zwei-wege-die-mindestens-k-kanten-auseinander-sind-np-hard
  np-hard  -  3-sat  -  graphs
cs.stackexchange cs.stackexchange

Disjoint Union von NP-Hard-Problem und P-Problem ist NP-Hard

https://www.generacodice.com/de/articolo/2463859/disjoint-union-von-np-hard-problem-und-p-problem-ist-np-hard
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

Ist die Komplexität von Problemen in NP exponentiell höchstens?

https://www.generacodice.com/de/articolo/2463514/ist-die-komplexitaet-von-problemen-in-np-exponentiell-hoechstens
  complexity-theory  -  np-complete  -  np-hard
cs.stackexchange cs.stackexchange

Ist P in NP-hart enthalten?

https://www.generacodice.com/de/articolo/2461916/ist-p-in-np-hart-enthalten
  complexity-theory  -  np-hard  -  np
cs.stackexchange cs.stackexchange

Planen, um die abgeschnittenen Lücken zu minimieren

https://www.generacodice.com/de/articolo/2460090/planen-um-die-abgeschnittenen-luecken-zu-minimieren
  np-hard  -  algorithms  -  reductions
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 647
scroll top