Tag p-vs-np - Dies ist Seite 17 - GeneraCodice

Existence of NP problems with complexity intermediate between P and NP-hard

https://www.generacodice.com/de/articolo/1490362/existence-of-np-problems-with-complexity-intermediate-between-p-and-np-hard
  complexity-theory  -  np  -  reference-request  -  p-vs-np
cs.stackexchange cs.stackexchange

Is it possible that P vs NP is not the real problem?

https://www.generacodice.com/de/articolo/1489015/is-it-possible-that-p-vs-np-is-not-the-real-problem
  p-vs-np
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

Wie kann man Polynomzeitäquivalenz beweisen?

https://www.generacodice.com/de/articolo/1120001/wie-kann-man-polynomzeitaequivalenz-beweisen
  complexity-theory  -  reductions  -  p-vs-np
cs.stackexchange cs.stackexchange

$ 1+ Epsilon $ Approximation für unangemessene Probleme

https://www.generacodice.com/de/articolo/1119278/-1-epsilon-approximation-fuer-unangemessene-probleme
  complexity-theory  -  np-complete  -  approximation  -  p-vs-np  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Ist die offene Frage NP=co-NP dasselbe wie P=NP?

https://www.generacodice.com/de/articolo/1118466/ist-die-offene-frage-np-co-np-dasselbe-wie-p-np
  complexity-theory  -  p-vs-np  -  complexity-classes
cs.stackexchange cs.stackexchange

Ist es notwendig, dass NP -Probleme Entscheidungsprobleme sind?

https://www.generacodice.com/de/articolo/1118245/ist-es-notwendig-dass-np-probleme-entscheidungsprobleme-sind
  np  -  algorithms  -  p-vs-np
cs.stackexchange cs.stackexchange

Was ist die Definition von P, NP, NP-vollständig und NP-hart?

https://www.generacodice.com/de/articolo/1117981/was-ist-die-definition-von-p-np-np-vollstaendig-und-np-hart
  complexity-theory  -  terminology  -  reference-question  -  p-vs-np  -  complexity-classes
cs.stackexchange cs.stackexchange

Beweis p = np ohne mathematische Aussagen / Computerprogramm

https://www.generacodice.com/de/articolo/1112006/beweis-p-np-ohne-mathematische-aussagen-computerprogramm
  complexity-theory  -  p-vs-np
cs.stackexchange cs.stackexchange

Implikationen der Polynomzeitverkleinerung

https://www.generacodice.com/de/articolo/1111330/implikationen-der-polynomzeitverkleinerung
  complexity-theory  -  reductions  -  p-vs-np  -  complexity-classes
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 190
scroll top