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

$ GOLDBACH $がtrueの場合、サブセットSUMの亜種には$ O（1）$アルゴリズムがあります。

https://www.generacodice.com/jp/articolo/2470354/-goldbach-がtrueの場合-サブセットsumの亜種には-o-1-アルゴリズムがあります
  reductions  -  decision-problem
cs.stackexchange cs.stackexchange

「P1がP2に縮小されている場合、P2は少なくともP1と同じくらい難しい」とはどういう意味ですか？

https://www.generacodice.com/jp/articolo/2470077/p1がp2に縮小されている場合-p2は少なくともp1と同じくらい難しい-とはどういう意味ですか
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

RからReへの削減のマッピング

https://www.generacodice.com/jp/articolo/2469992/rからreへの削減のマッピング
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

次の言語を受け入れるTMの存在を証明する

https://www.generacodice.com/jp/articolo/2469931/次の言語を受け入れるtmの存在を証明する
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

2言語サイズの交差点サイズは決まっていない

https://www.generacodice.com/jp/articolo/2469473/2言語サイズの交差点サイズは決まっていない
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

2つの頂点の間の最長パスの完全性を証明する方法Rieling Hamilton NP-HARD問題

https://www.generacodice.com/jp/articolo/2468300/2つの頂点の間の最長パスの完全性を証明する方法rieling-hamilton-np-hard問題
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

制約に関する最大容量パス問題

https://www.generacodice.com/jp/articolo/2467983/制約に関する最大容量パス問題
  path  -  np-complete  -  graphs  -  reductions
cs.stackexchange cs.stackexchange

STCORNからサイクルへのログスペースの削減

https://www.generacodice.com/jp/articolo/2465867/stcornからサイクルへのログスペースの削減
  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

COL1 - > COL2には同じ縮小L1 - > L2を使用できますか

https://www.generacodice.com/jp/articolo/2465036/col1-col2には同じ縮小l1-l2を使用できますか
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

$ halt $から$ a_ {tm} $への削減

https://www.generacodice.com/jp/articolo/2464605/-halt-から-a-tm-への削減
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange
結果が見つかりました: 998
scroll top