タグnp - これはページ58です - GeneraCodice

Having trouble proving a language is NP-complete

https://www.generacodice.com/jp/articolo/1489264/having-trouble-proving-a-language-is-np-complete
  complexity-theory  -  np-complete  -  np-hard  -  np
cs.stackexchange cs.stackexchange

近くのクリークからクリークへの直接削減

https://www.generacodice.com/jp/articolo/1466639/近くのクリークからクリークへの直接削減
  complexity-theory  -  np  -  graphs  -  reductions
cs.stackexchange cs.stackexchange

言語がNPに該当するかどうかをどのように判断しますか？

https://www.generacodice.com/jp/articolo/1437243/言語がnpに該当するかどうかをどのように判断しますか
  computer-science  -  turing-machines  -  np
StackOverflow StackOverflow

単体テスト近似アルゴリズム

https://www.generacodice.com/jp/articolo/1413466/単体テスト近似アルゴリズム
  algorithm  -  unit-testing  -  graph-theory  -  approximation  -  np
StackOverflow StackOverflow

すべてのNP問題もNP完全ですか？

https://www.generacodice.com/jp/articolo/1358417/すべてのnp問題もnp完全ですか
  computer-science  -  complexity-theory  -  np-complete  -  np
StackOverflow StackOverflow

これはNPの問題ですか？

https://www.generacodice.com/jp/articolo/1298797/これはnpの問題ですか
  algorithm  -  np-hard  -  np
StackOverflow StackOverflow

二部グラフの頂点パッキング

https://www.generacodice.com/jp/articolo/1202845/二部グラフの頂点パッキング
  graph-theory  -  mathematical-optimization  -  np
StackOverflow StackOverflow

1つの$ o（n^k）$ algorithm 1つの$ o（2^n）$計算のみを必要とする（すべてのnインスタンス）はpまたはnpです

https://www.generacodice.com/jp/articolo/1128159/1つの-o-n-k-algorithm-1つの-o-2-n-計算のみを必要とする-すべてのnインスタンス-はpまたはnpです
  complexity-theory  -  np  -  decision-problem
cs.stackexchange cs.stackexchange

NPではない2つのNP完全言語の違いがなぜですか？

https://www.generacodice.com/jp/articolo/1126746/npではない2つのnp完全言語の違いがなぜですか
  complexity-theory  -  np-complete  -  np
cs.stackexchange cs.stackexchange

マックスはキュービックグラフでカットします

https://www.generacodice.com/jp/articolo/1126595/マックスはキュービックグラフでカットします
  graph-theory  -  complexity-theory  -  np-complete  -  np  -  graphs
cs.stackexchange cs.stackexchange
結果が見つかりました: 620
scroll top