タグpolynomial-time-reductions - これはページ3です - GeneraCodice

このような誤差が潜在的な誤差のために、このようなサブセット合計への正確なカバーの減少は失敗しますか？

https://www.generacodice.com/jp/articolo/2464517/このような誤差が潜在的な誤差のために-このようなサブセット合計への正確なカバーの減少は失敗しますか
  set-cover  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

決定問題への最適化問題からのKARP削減

https://www.generacodice.com/jp/articolo/2463841/決定問題への最適化問題からのkarp削減
  np-complete  -  np  -  reductions  -  decision-problem  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

CNFへの土の制限

https://www.generacodice.com/jp/articolo/2454658/cnfへの土の制限
  np-complete  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

「効果的に計算可能な削減」と同様の概念があるか、これは有用ではないか

https://www.generacodice.com/jp/articolo/2453152/効果的に計算可能な削減-と同様の概念があるか-これは有用ではないか
  theory  -  complexity-theory  -  computability  -  np  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

多項式のリダクションと計算が完了しました

https://www.generacodice.com/jp/articolo/2451385/多項式のリダクションと計算が完了しました
  np-complete  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

頂点カバーから支配的なセットへの削減

https://www.generacodice.com/jp/articolo/2441622/頂点カバーから支配的なセットへの削減
  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/jp/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/jp/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/jp/articolo/1615347/weighted-clique-to-vertex-cover-reduction
  np-hard  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange
結果が見つかりました: 43
scroll top