Tag reductions - Dies ist Seite 98 - GeneraCodice

Wie sind alle NP-Vollständige Probleme wie?

https://www.generacodice.com/de/articolo/1098537/wie-sind-alle-np-vollstaendige-probleme-wie
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

Die zeigen, dass die Reihe von TMs, die besuchen Sie die Start-state doppelt auf die leere Eingabe ist unentscheidbaren

https://www.generacodice.com/de/articolo/1098004/die-zeigen-dass-die-reihe-von-tms-die-besuchen-sie-die-start-state-doppelt-auf-die-leere-eingabe-ist-unentscheidbaren
  turing-machines  -  halting-problem  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

Eine polynomiale Reduktion von jedes NP-vollständige problem eingegrenzten PCP

https://www.generacodice.com/de/articolo/1097691/eine-polynomiale-reduktion-von-jedes-np-vollstaendige-problem-eingegrenzten-pcp
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

Ist SAT in P, wenn es exponentiell viele Klauseln in der Anzahl der Variablen gibt?

https://www.generacodice.com/de/articolo/1097555/ist-sat-in-p-wenn-es-exponentiell-viele-klauseln-in-der-anzahl-der-variablen-gibt
  complexity-theory  -  np-complete  -  satisfiability  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

Ist die KARP -Reduktion identisch mit Levinreduktion

https://www.generacodice.com/de/articolo/1097529/ist-die-karp-reduktion-identisch-mit-levinreduktion
  complexity-theory  -  reductions  -  check-my-proof
cs.stackexchange cs.stackexchange

Das $ text {k-key} $ Problem

https://www.generacodice.com/de/articolo/1097503/das-text-k-key-problem
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Gibt es vollständige Probleme P und NP unter anderen Arten von Ermäßigungen?

https://www.generacodice.com/de/articolo/1096719/gibt-es-vollstaendige-probleme-p-und-np-unter-anderen-arten-von-ermaessigungen
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

Vollständige Probleme für $ dspace ( log (n)^k) $

https://www.generacodice.com/de/articolo/1096469/vollstaendige-probleme-fuer-dspace-log-n-k
  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

Mapping-Reduktionen Komplement von A$_{TM}$

https://www.generacodice.com/de/articolo/1095603/mapping-reduktionen-komplement-von-a-tm
  computability  -  proof-techniques  -  reductions
cs.stackexchange cs.stackexchange

Die Reduzibilität impliziert die Kartierung der Reduzierbarkeit

https://www.generacodice.com/de/articolo/1095496/die-reduzibilitaet-impliziert-die-kartierung-der-reduzierbarkeit
  turing-machines  -  computability  -  reductions
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 998
scroll top