タグreductions - これはページ99です - 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

他の種類の削減の下でPとNPに完全な問題はありますか？

https://www.generacodice.com/jp/articolo/1096719/他の種類の削減の下でpとnpに完全な問題はありますか
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

$ dspace（ log（n）^k）$の完全な問題

https://www.generacodice.com/jp/articolo/1096469/-dspace-log-n-k-の完全な問題
  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

$ _ {tm} $を補完するマッピング削減

https://www.generacodice.com/jp/articolo/1095603/-tm-を補完するマッピング削減
  computability  -  proof-techniques  -  reductions
cs.stackexchange cs.stackexchange

チューリングの削減は、マッピングの削減を意味します

https://www.generacodice.com/jp/articolo/1095496/チューリングの削減は-マッピングの削減を意味します
  turing-machines  -  computability  -  reductions
cs.stackexchange cs.stackexchange

aがbに還元可能なマッピングの場合、aの補体はbの補体に対して還元可能です

https://www.generacodice.com/jp/articolo/1095397/aがbに還元可能なマッピングの場合-aの補体はbの補体に対して還元可能です
  complexity-theory  -  computability  -  reductions
cs.stackexchange cs.stackexchange

ハーフクリーク-NP完全な問題

https://www.generacodice.com/jp/articolo/1093740/ハーフクリーク-np完全な問題
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

ハミルトニアンサイクルを削減して、グラフの色をグラフ化します

https://www.generacodice.com/jp/articolo/1092894/ハミルトニアンサイクルを削減して-グラフの色をグラフ化します
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange
結果が見つかりました: 998
scroll top