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

どのような未処理の言語$ B $はその補完に還元されますか？

https://www.generacodice.com/jp/articolo/2472961/どのような未処理の言語-b-はその補完に還元されますか
  turing-machines  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

あらゆる言語のために難しい言語が存在することを示す

https://www.generacodice.com/jp/articolo/2470979/あらゆる言語のために難しい言語が存在することを示す
  turing-machines  -  undecidability  -  semi-decidability  -  reductions
cs.stackexchange cs.stackexchange

$ 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
結果が見つかりました: 998
scroll top