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

$ K $と$ m $の任意の整数を与えられます。

https://www.generacodice.com/jp/articolo/2472446/-k-と-m-の任意の整数を与えられます
  number-theory  -  polynomial-time
cs.stackexchange cs.stackexchange

「アルゴリズムを考えると、それが多項式時刻で実行されるかどうかを決定する」はNPではこの問題ですか？

https://www.generacodice.com/jp/articolo/2470387/アルゴリズムを考えると-それが多項式時刻で実行されるかどうかを決定する-はnpではこの問題ですか
  complexity-theory  -  np  -  polynomial-time
cs.stackexchange cs.stackexchange

問題ΠεNP完全で問題を補完する場合は、P= NPを証明する方法

https://www.generacodice.com/jp/articolo/2470182/問題Πεnp完全で問題を補完する場合は-p-npを証明する方法
  complexity-theory  -  np-complete  -  np  -  p-vs-np  -  polynomial-time
cs.stackexchange cs.stackexchange

この決定問題のための多項式時間アルゴリズムはありますか？

https://www.generacodice.com/jp/articolo/2466439/この決定問題のための多項式時間アルゴリズムはありますか
  decision-problem  -  polynomial-time
cs.stackexchange cs.stackexchange

CO-Pは再帰的に列挙可能ですか？

https://www.generacodice.com/jp/articolo/2466190/co-pは再帰的に列挙可能ですか
  enumeration  -  polynomial-time
cs.stackexchange cs.stackexchange

Is longest-path with a specific source and destination impossible in polynomial time?

https://www.generacodice.com/jp/articolo/2463698/is-longest-path-with-a-specific-source-and-destination-impossible-in-polynomial-time
  graph-traversal  -  algorithm-analysis  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

確率を決定するための効率的なアルゴリズムは、ランダムに選択された整数がいくつかのセットの任意の整数によって割り切れないのですか？

https://www.generacodice.com/jp/articolo/2461964/確率を決定するための効率的なアルゴリズムは-ランダムに選択された整数がいくつかのセットの任意の整数によって割り切れないのですか
  probability-theory  -  randomized-algorithms  -  polynomial-time
cs.stackexchange cs.stackexchange

Polynomially related encodings

https://www.generacodice.com/jp/articolo/2461872/polynomially-related-encodings
  complexity-theory  -  np-complete  -  time-complexity  -  polynomial-time
cs.stackexchange cs.stackexchange

0-1繰り返しのナップザック

https://www.generacodice.com/jp/articolo/2461415/0-1繰り返しのナップザック
  time-complexity  -  knapsack-problems  -  polynomial-time  -  pseudo-polynomial
cs.stackexchange cs.stackexchange

多項式時刻にどのような種類の文字列プロパティが検証可能ですか？

https://www.generacodice.com/jp/articolo/2461333/多項式時刻にどのような種類の文字列プロパティが検証可能ですか
  polynomial-time
cs.stackexchange cs.stackexchange
結果が見つかりました: 298
scroll top