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

NP削減の多項式ランタイムを決定する方法は？

https://www.generacodice.com/jp/articolo/1110550/np削減の多項式ランタイムを決定する方法は
  complexity-theory  -  np-complete  -  proof-techniques  -  reductions
cs.stackexchange cs.stackexchange

グラフ3色性は自己還元可能です

https://www.generacodice.com/jp/articolo/1110400/グラフ3色性は自己還元可能です
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

NP完全削減

https://www.generacodice.com/jp/articolo/1110178/np完全削減
  complexity-theory  -  np-complete  -  terminology  -  reductions
cs.stackexchange cs.stackexchange

Optimization-Factoring $ le_p $ decision-factoring

https://www.generacodice.com/jp/articolo/1110139/optimization-factoring-le-p-decision-factoring
  optimization  -  reductions  -  factoring
cs.stackexchange cs.stackexchange

サブセットサムをパーティションに削減します

https://www.generacodice.com/jp/articolo/1110086/サブセットサムをパーティションに削減します
  complexity-theory  -  np-complete  -  reductions  -  partitions
cs.stackexchange cs.stackexchange

整数因数分解の問題をNP完全な問題に減らす

https://www.generacodice.com/jp/articolo/1108820/整数因数分解の問題をnp完全な問題に減らす
  np-complete  -  reductions  -  factoring
cs.stackexchange cs.stackexchange

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