Tag np-hard - Dies ist Seite 6 - GeneraCodice

Gibt es ein NP-Hard-Problem, für den kein fester Parameter-traktiver Algorithmus vorhanden ist?

https://www.generacodice.com/de/articolo/2477460/gibt-es-ein-np-hard-problem-fuer-den-kein-fester-parameter-traktiver-algorithmus-vorhanden-ist
  complexity-theory  -  np-hard  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Definition of NP-hardness for non-decision problems

https://www.generacodice.com/de/articolo/2476437/definition-of-np-hardness-for-non-decision-problems
  np-hard  -  definitions  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

If P=NP, does this imply that all problems are NP-hard?

https://www.generacodice.com/de/articolo/2476398/if-p-np-does-this-imply-that-all-problems-are-np-hard
  complexity-theory  -  np-hard  -  p-vs-np
cs.stackexchange cs.stackexchange

Algorithmus zur Berechnung der durchschnittlichen Länge eines einfachen Pfads

https://www.generacodice.com/de/articolo/2473735/algorithmus-zur-berechnung-der-durchschnittlichen-laenge-eines-einfachen-pfads
  np-hard  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Ist $ sat $ $ NP $ -Hard?

https://www.generacodice.com/de/articolo/2473417/ist-sat-np-hard
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

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
Gefundene Ergebnisse: 647
scroll top