日本の
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
タグdecision-problem - これはページ2です - GeneraCodice
私は$ 2 ^ n $ビットサイズの証明書に関する決定問題を持っています、それが$ NP $であれば私の決定問題を効率的に検証するのでしょうか。
https://www.generacodice.com/jp/articolo/2472800/私は-2-n-ビットサイズの証明書に関する決定問題を持っています-それが-np-であれば私の決定問題を効率的に検証するのでしょうか
decision-problem
cs.stackexchange
NPのメンバーシップを表示するための証明書/検証者の非決定的多項式時間アルゴリズム
https://www.generacodice.com/jp/articolo/2472768/npのメンバーシップを表示するための証明書-検証者の非決定的多項式時間アルゴリズム
definitions
-
np
-
proof-techniques
-
decision-problem
-
complexity-classes
cs.stackexchange
すべての決定的な言語$ L $には、無限のDecidable Subset $ S \ Subset L $が$ L \ SetMinus S $が無限大です。
https://www.generacodice.com/jp/articolo/2471648/すべての決定的な言語-l-には-無限のdecidable-subset-s-subset-l-が-l-setminus-s-が無限大です
turing-machines
-
computation-models
-
decision-problem
cs.stackexchange
Proof of Co-Problem being in NP if Problem is in NP using negated output
https://www.generacodice.com/jp/articolo/2471546/proof-of-co-problem-being-in-np-if-problem-is-in-np-using-negated-output
np-complete
-
np
-
decision-problem
cs.stackexchange
$ L(a)/ l(b)$のためのコンピューティングオートマトンは$ a、b $のためのものを与える
https://www.generacodice.com/jp/articolo/2471312/-l-a-l-b-のためのコンピューティングオートマトンは-a-b-のためのものを与える
turing-machines
-
finite-automata
-
decision-problem
cs.stackexchange
セットを使い果たさない要素を選ぶ
https://www.generacodice.com/jp/articolo/2470938/セットを使い果たさない要素を選ぶ
np-complete
-
decision-problem
cs.stackexchange
最小頂点カバー問題がNPにあるのはなぜですか
https://www.generacodice.com/jp/articolo/2470550/最小頂点カバー問題がnpにあるのはなぜですか
complexity-theory
-
np-complete
-
time-complexity
-
graphs
-
decision-problem
cs.stackexchange
Wordを受け入れる前に、チューリングマシンが少なくともK> 2状態を通過するかどうかを確認する
https://www.generacodice.com/jp/articolo/2470413/wordを受け入れる前に-チューリングマシンが少なくともk-2状態を通過するかどうかを確認する
turing-machines
-
decision-problem
cs.stackexchange
$ GOLDBACH $がtrueの場合、サブセットSUMの亜種には$ O(1)$アルゴリズムがあります。
https://www.generacodice.com/jp/articolo/2470354/-goldbach-がtrueの場合-サブセットsumの亜種には-o-1-アルゴリズムがあります
reductions
-
decision-problem
cs.stackexchange
整数分解の複雑さ
https://www.generacodice.com/jp/articolo/2469939/整数分解の複雑さ
complexity-theory
-
turing-machines
-
time-complexity
-
decision-problem
cs.stackexchange
«
1
2
3
4
5
6
»
結果が見つかりました: 400