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

VCから{a、k |Aは3DNF（異常な通常の形式）で、a}で正確にk句を満たす課題が存在します

https://www.generacodice.com/jp/articolo/2478310/vcから-a-k-aは3dnf-異常な通常の形式-で-a-で正確にk句を満たす課題が存在します
  complexity-theory  -  np-complete  -  check-my-answer  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Definition of NP-hardness for non-decision problems

https://www.generacodice.com/jp/articolo/2476437/definition-of-np-hardness-for-non-decision-problems
  np-hard  -  definitions  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

混合サブセット和の問題を全否定的な場合に変換する

https://www.generacodice.com/jp/articolo/2474248/混合サブセット和の問題を全否定的な場合に変換する
  subset-sum  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

10変数のSAT満足度

https://www.generacodice.com/jp/articolo/2474056/10変数のsat満足度
  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Confusion in Reduction of Hamiltonian-Path to Hamiltonian-Cycle

https://www.generacodice.com/jp/articolo/2473071/confusion-in-reduction-of-hamiltonian-path-to-hamiltonian-cycle
  np-complete  -  graphs  -  hamiltonian-path  -  hamiltonian-circuit  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

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