タグpolynomial-time - これはページ28です - GeneraCodice

多項式時間でパリティゲームを解決しますか？

https://www.generacodice.com/jp/articolo/1466881/多項式時間でパリティゲームを解決しますか
  complexity-theory  -  game-theory  -  algorithms  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

なぜほとんどの科学者はP≠NPを信じているのですか？

https://www.generacodice.com/jp/articolo/1127475/なぜほとんどの科学者はp-npを信じているのですか
  nondeterminism  -  polynomial-time
cs.stackexchange cs.stackexchange

指数スペースを備えた多項式時間アルゴリズムは適格ですか？

https://www.generacodice.com/jp/articolo/1126217/指数スペースを備えた多項式時間アルゴリズムは適格ですか
  complexity-theory  -  terminology  -  one-way-functions  -  polynomial-time
cs.stackexchange cs.stackexchange

何多項式時間がかかる？[重複]

https://www.generacodice.com/jp/articolo/1126172/何多項式時間がかかる-重複
  terminology  -  time-complexity  -  algorithms  -  runtime-analysis  -  polynomial-time
cs.stackexchange cs.stackexchange

言語が対角線化を使用してPでないことを証明する

https://www.generacodice.com/jp/articolo/1124806/言語が対角線化を使用してpでないことを証明する
  complexity-theory  -  check-my-proof  -  polynomial-time
cs.stackexchange cs.stackexchange

多項式時間の特性多くの1つの減少

https://www.generacodice.com/jp/articolo/1124659/多項式時間の特性多くの1つの減少
  complexity-theory  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

クラスコンプのチューリングマシンとは何ですか

https://www.generacodice.com/jp/articolo/1123758/クラスコンプのチューリングマシンとは何ですか
  turing-machines  -  np  -  decision-problem  -  polynomial-time
cs.stackexchange cs.stackexchange

指数削減と多項式の減少

https://www.generacodice.com/jp/articolo/1123605/指数削減と多項式の減少
  np-complete  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

サブセットサムから減少することで、コンテナを長方形で埋めることを示すことは困難です

https://www.generacodice.com/jp/articolo/1123137/サブセットサムから減少することで-コンテナを長方形で埋めることを示すことは困難です
  complexity-theory  -  np-complete  -  np  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

ハミルトニアンサイクルの問題からグラフホイールの問題に削減することは、その逆のことを証明することはできません[閉じた

https://www.generacodice.com/jp/articolo/1122915/ハミルトニアンサイクルの問題からグラフホイールの問題に削減することは-その逆のことを証明することはできません-閉じた
  np-complete  -  algorithms  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange
結果が見つかりました: 298
scroll top