日本の
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
完全な記事
カテゴリ
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
あなたが書く
ユーザー
ログイン
登録
パスワードの復元
タグ
言語タグ
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
タグreductions - これはページ98です - GeneraCodice
すべてのNP完全な問題はどのように似ていますか?
https://www.generacodice.com/jp/articolo/1098537/すべてのnp完全な問題はどのように似ていますか
complexity-theory
-
np-complete
-
reductions
cs.stackexchange
空の入力で2回の開始状態を訪れるTMSのセットが決定不可能であることを示す
https://www.generacodice.com/jp/articolo/1098004/空の入力で2回の開始状態を訪れるtmsのセットが決定不可能であることを示す
turing-machines
-
halting-problem
-
undecidability
-
reductions
cs.stackexchange
NP完全な問題から境界のあるPCPへの多項式の減少
https://www.generacodice.com/jp/articolo/1097691/np完全な問題から境界のあるpcpへの多項式の減少
complexity-theory
-
np-complete
-
reductions
cs.stackexchange
変数の数に指数関数的に多くの条項がある場合、SATはPにありますか?
https://www.generacodice.com/jp/articolo/1097555/変数の数に指数関数的に多くの条項がある場合-satはpにありますか
complexity-theory
-
np-complete
-
satisfiability
-
reductions
-
polynomial-time
cs.stackexchange
KARPの減少は、レビンの減少と同じです
https://www.generacodice.com/jp/articolo/1097529/karpの減少は-レビンの減少と同じです
complexity-theory
-
reductions
-
check-my-proof
cs.stackexchange
$ text {k-key} $の問題
https://www.generacodice.com/jp/articolo/1097503/-text-k-key-の問題
complexity-theory
-
np-complete
-
np-hard
-
reductions
cs.stackexchange
他の種類の削減の下でPとNPに完全な問題はありますか?
https://www.generacodice.com/jp/articolo/1096719/他の種類の削減の下でpとnpに完全な問題はありますか
complexity-theory
-
reductions
cs.stackexchange
$ dspace( log(n)^k)$の完全な問題
https://www.generacodice.com/jp/articolo/1096469/-dspace-log-n-k-の完全な問題
complexity-theory
-
space-complexity
-
reductions
cs.stackexchange
$ _ {tm} $を補完するマッピング削減
https://www.generacodice.com/jp/articolo/1095603/-tm-を補完するマッピング削減
computability
-
proof-techniques
-
reductions
cs.stackexchange
チューリングの削減は、マッピングの削減を意味します
https://www.generacodice.com/jp/articolo/1095496/チューリングの削減は-マッピングの削減を意味します
turing-machines
-
computability
-
reductions
cs.stackexchange
«
95
96
97
98
99
100
»
結果が見つかりました: 998