日本の
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 - これはページ1です - GeneraCodice
NP-completeness of a Generalized Version of Subset Sum
https://www.generacodice.com/jp/articolo/2476998/np-completeness-of-a-generalized-version-of-subset-sum
np-complete
-
reductions
cs.stackexchange
MAX2SATの特定の症例の複雑さ
https://www.generacodice.com/jp/articolo/2475077/max2satの特定の症例の複雑さ
complexity-theory
-
np-complete
-
satisfiability
-
reductions
-
2-sat
cs.stackexchange
どのような未処理の言語$ B $はその補完に還元されますか?
https://www.generacodice.com/jp/articolo/2472961/どのような未処理の言語-b-はその補完に還元されますか
turing-machines
-
undecidability
-
reductions
cs.stackexchange
あらゆる言語のために難しい言語が存在することを示す
https://www.generacodice.com/jp/articolo/2470979/あらゆる言語のために難しい言語が存在することを示す
turing-machines
-
undecidability
-
semi-decidability
-
reductions
cs.stackexchange
$ GOLDBACH $がtrueの場合、サブセットSUMの亜種には$ O(1)$アルゴリズムがあります。
https://www.generacodice.com/jp/articolo/2470354/-goldbach-がtrueの場合-サブセットsumの亜種には-o-1-アルゴリズムがあります
reductions
-
decision-problem
cs.stackexchange
「P1がP2に縮小されている場合、P2は少なくともP1と同じくらい難しい」とはどういう意味ですか?
https://www.generacodice.com/jp/articolo/2470077/p1がp2に縮小されている場合-p2は少なくともp1と同じくらい難しい-とはどういう意味ですか
complexity-theory
-
reductions
cs.stackexchange
RからReへの削減のマッピング
https://www.generacodice.com/jp/articolo/2469992/rからreへの削減のマッピング
turing-machines
-
reductions
cs.stackexchange
次の言語を受け入れるTMの存在を証明する
https://www.generacodice.com/jp/articolo/2469931/次の言語を受け入れるtmの存在を証明する
turing-machines
-
reductions
cs.stackexchange
2言語サイズの交差点サイズは決まっていない
https://www.generacodice.com/jp/articolo/2469473/2言語サイズの交差点サイズは決まっていない
turing-machines
-
reductions
cs.stackexchange
2つの頂点の間の最長パスの完全性を証明する方法Rieling Hamilton NP-HARD問題
https://www.generacodice.com/jp/articolo/2468300/2つの頂点の間の最長パスの完全性を証明する方法rieling-hamilton-np-hard問題
complexity-theory
-
np-complete
-
np-hard
-
reductions
cs.stackexchange
«
1
2
3
4
5
6
»
結果が見つかりました: 998