タグreductions - これはページ97です - GeneraCodice

無限のアルファベットチューリングマシン

https://www.generacodice.com/jp/articolo/1099207/無限のアルファベットチューリングマシン
  turing-machines  -  computability  -  simulation  -  reductions
cs.stackexchange cs.stackexchange

KiteのDasgupta問題からのNP完全な証明

https://www.generacodice.com/jp/articolo/1099156/kiteのdasgupta問題からのnp完全な証明
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

問題の決定バージョンを作成します

https://www.generacodice.com/jp/articolo/1098706/問題の決定バージョンを作成します
  optimization  -  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

硬度の削減の種類と関連する定義

https://www.generacodice.com/jp/articolo/1098692/硬度の削減の種類と関連する定義
  complexity-theory  -  np-complete  -  reductions  -  complexity-classes
cs.stackexchange cs.stackexchange

すべてのNP完全な問題はどのように似ていますか？

https://www.generacodice.com/jp/articolo/1098537/すべてのnp完全な問題はどのように似ていますか
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

空の入力で2回の開始状態を訪れるTMSのセットが決定不可能であることを示す

https://www.generacodice.com/jp/articolo/1098004/空の入力で2回の開始状態を訪れるtmsのセットが決定不可能であることを示す
  turing-machines  -  halting-problem  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

NP完全な問題から境界のあるPCPへの多項式の減少

https://www.generacodice.com/jp/articolo/1097691/np完全な問題から境界のあるpcpへの多項式の減少
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

変数の数に指数関数的に多くの条項がある場合、SATはPにありますか？

https://www.generacodice.com/jp/articolo/1097555/変数の数に指数関数的に多くの条項がある場合-satはpにありますか
  complexity-theory  -  np-complete  -  satisfiability  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

KARPの減少は、レビンの減少と同じです

https://www.generacodice.com/jp/articolo/1097529/karpの減少は-レビンの減少と同じです
  complexity-theory  -  reductions  -  check-my-proof
cs.stackexchange cs.stackexchange

$ text {k-key} $の問題

https://www.generacodice.com/jp/articolo/1097503/-text-k-key-の問題
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange
結果が見つかりました: 998
scroll top