Tag polynomial-time-reductions - Dies ist Seite 3 - GeneraCodice

Wird diese Verringerung der exakten Abdeckung in die Subset-Summe aufgrund eines potenziellen FALSE-Positivs ausfallen?

https://www.generacodice.com/de/articolo/2464517/wird-diese-verringerung-der-exakten-abdeckung-in-die-subset-summe-aufgrund-eines-potenziellen-false-positivs-ausfallen
  set-cover  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

KARP-Reduzierung von Optimierungsproblemen an Entscheidungs-Problemen

https://www.generacodice.com/de/articolo/2463841/karp-reduzierung-von-optimierungsproblemen-an-entscheidungs-problemen
  np-complete  -  np  -  reductions  -  decision-problem  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Einschränkung von Sat an CNF

https://www.generacodice.com/de/articolo/2454658/einschraenkung-von-sat-an-cnf
  np-complete  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Gibt es einen solchen Begriff als "effektiv berechenbare Reduzierungen" oder würde dies nicht nützlich sein?

https://www.generacodice.com/de/articolo/2453152/gibt-es-einen-solchen-begriff-als-effektiv-berechenbare-reduzierungen-oder-wuerde-dies-nicht-nuetzlich-sein
  theory  -  complexity-theory  -  computability  -  np  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Polynomreduktion & Co np vollständig

https://www.generacodice.com/de/articolo/2451385/polynomreduktion-co-np-vollstaendig
  np-complete  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Reduktion von Vertexabdeckung zum dominierenden Set

https://www.generacodice.com/de/articolo/2441622/reduktion-von-vertexabdeckung-zum-dominierenden-set
  np-hard  -  correctness-proof  -  reductions  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Are every problems in EXP karp reducible to any EXP-Complete?

https://www.generacodice.com/de/articolo/1616267/are-every-problems-in-exp-karp-reducible-to-any-exp-complete
  algorithms  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

CLIQUE $\leq_p$ SAT

https://www.generacodice.com/de/articolo/1616200/clique-leq-p-sat
  clique  -  satisfiability  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

weighted-clique to vertex cover reduction

https://www.generacodice.com/de/articolo/1615347/weighted-clique-to-vertex-cover-reduction
  np-hard  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 43
scroll top