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

$ text {k-key} $の問題

https://www.generacodice.com/jp/articolo/1097503/-text-k-key-の問題
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

TSPに減少する連続最適化問題

https://www.generacodice.com/jp/articolo/1093664/tspに減少する連続最適化問題
  optimization  -  complexity-theory  -  np-hard  -  computable-analysis
cs.stackexchange cs.stackexchange

指示されたグラフ診断がNPハードであることを証明します

https://www.generacodice.com/jp/articolo/1092793/指示されたグラフ診断がnpハードであることを証明します
  graph-theory  -  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

決定の問題と「はい」ではない「本当の」問題

https://www.generacodice.com/jp/articolo/1091949/決定の問題と-はい-ではない-本当の-問題
  complexity-theory  -  approximation  -  np-hard  -  time-complexity
cs.stackexchange cs.stackexchange

既知のNPハードの問題に基づいた暗号化アルゴリズムがなかったのはなぜですか？

https://www.generacodice.com/jp/articolo/1091693/既知のnpハードの問題に基づいた暗号化アルゴリズムがなかったのはなぜですか
  encryption  -  complexity-theory  -  cryptography  -  np-hard
cs.stackexchange cs.stackexchange

3SATからハミルトニアンパスの問題への簡単な削減

https://www.generacodice.com/jp/articolo/1091425/3satからハミルトニアンパスの問題への簡単な削減
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

知り尽くしたアルゴリズムにつ石やバックパック?

https://www.generacodice.com/jp/articolo/961397/知り尽くしたアルゴリズムにつ石やバックパック
  algorithm  -  bin-packing  -  prolog  -  np-hard
StackOverflow StackOverflow

サブセット合計問題の興味深いバリエーション

https://www.generacodice.com/jp/articolo/721726/サブセット合計問題の興味深いバリエーション
  algorithm  -  complexity-theory  -  dynamic-programming  -  np-hard
StackOverflow StackOverflow

は"苦労"の問題を多項式時間がかかる？

https://www.generacodice.com/jp/articolo/410248/は-苦労-の問題を多項式時間がかかる
  algorithm  -  np-hard  -  time-complexity
StackOverflow StackOverflow

最小コストの強接続有向グラフ

https://www.generacodice.com/jp/articolo/406206/最小コストの強接続有向グラフ
  algorithm  -  graph  -  np-hard  -  traveling-salesman
StackOverflow StackOverflow
結果が見つかりました: 647
scroll top