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

モノトーン3-SATは、正確に3つの異なる変数が破損できますか？

https://www.generacodice.com/jp/articolo/2472212/モノトーン3-satは-正確に3つの異なる変数が破損できますか
  np-complete  -  satisfiability  -  3-sat  -  propositional-logic  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

トリオ代表に対する3色の問題を減らす

https://www.generacodice.com/jp/articolo/2468967/トリオ代表に対する3色の問題を減らす
  complexity-theory  -  np-complete  -  graphs  -  colorings  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

ISを使用してexact2isを解く

https://www.generacodice.com/jp/articolo/2467541/isを使用してexact2isを解く
  complexity-theory  -  computability  -  algorithms  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

指示されたグラフ内のN与えられたパスからのkの互いが見つかることを見つけることを証明する

https://www.generacodice.com/jp/articolo/2465802/指示されたグラフ内のn与えられたパスからのkの互いが見つかることを見つけることを証明する
  np-complete  -  np-hard  -  graphs  -  polynomial-time-reductions  -  directed-graphs
cs.stackexchange cs.stackexchange

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

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
結果が見つかりました: 43
scroll top