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

なぜ$ a_ text {tm} le_m text {halting} le_m text {halting}^ varepsilon $？

https://www.generacodice.com/jp/articolo/1108714/なぜ-a-text-tm-le-m-text-halting-le-m-text-halting-varepsilon
  turing-machines  -  halting-problem  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

座って次の問題を減らします

https://www.generacodice.com/jp/articolo/1108633/座って次の問題を減らします
  complexity-theory  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

A_LBAのE_LBAへの削減

https://www.generacodice.com/jp/articolo/1108619/a-lbaのe-lbaへの削減
  turing-machines  -  computability  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

多項式時間削減

https://www.generacodice.com/jp/articolo/1108221/多項式時間削減
  complexity-theory  -  reductions  -  complexity-classes
cs.stackexchange cs.stackexchange

どのようにオレンジジュースの軽いサブセット和パーティショニング?

https://www.generacodice.com/jp/articolo/1107915/どのようにオレンジジュースの軽いサブセット和パーティショニング
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

削減の定義を理解する

https://www.generacodice.com/jp/articolo/1102447/削減の定義を理解する
  complexity-theory  -  terminology  -  reductions
cs.stackexchange cs.stackexchange

硬さや方向性の削減

https://www.generacodice.com/jp/articolo/1102407/硬さや方向性の削減
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

平面1-in-3 SATの平面条件

https://www.generacodice.com/jp/articolo/1102386/平面1-in-3-satの平面条件
  np-complete  -  satisfiability  -  3-sat  -  reductions
cs.stackexchange cs.stackexchange

線形プログラムとしてのソート

https://www.generacodice.com/jp/articolo/1102339/線形プログラムとしてのソート
  sorting  -  linear-programming  -  algorithms  -  reductions
cs.stackexchange cs.stackexchange

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

https://www.generacodice.com/jp/articolo/1099207/無限のアルファベットチューリングマシン
  turing-machines  -  computability  -  simulation  -  reductions
cs.stackexchange cs.stackexchange
結果が見つかりました: 998
scroll top