中国
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/cn/articolo/2476998/np-completeness-of-a-generalized-version-of-subset-sum
np-complete
-
reductions
cs.stackexchange
MAX2SAT特定情况的复杂性
https://www.generacodice.com/cn/articolo/2475077/max2sat特定情况的复杂性
complexity-theory
-
np-complete
-
satisfiability
-
reductions
-
2-sat
cs.stackexchange
什么是未定的语言$ B $正在降低其补充?
https://www.generacodice.com/cn/articolo/2472961/什么是未定的语言-b-正在降低其补充
turing-machines
-
undecidability
-
reductions
cs.stackexchange
表明,对于每种语言,存在更难的语言
https://www.generacodice.com/cn/articolo/2470979/表明-对于每种语言-存在更难的语言
turing-machines
-
undecidability
-
semi-decidability
-
reductions
cs.stackexchange
子集的变体 - 如果$ goldbach $为真,则具有$ O(1)$算法
https://www.generacodice.com/cn/articolo/2470354/子集的变体-如果-goldbach-为真-则具有-o-1-算法
reductions
-
decision-problem
cs.stackexchange
“如果p1减少到p2,则p2至少与p1一样恰到”意味着?
https://www.generacodice.com/cn/articolo/2470077/如果p1减少到p2-则p2至少与p1一样恰到-意味着
complexity-theory
-
reductions
cs.stackexchange
从R映射减少
https://www.generacodice.com/cn/articolo/2469992/从r映射减少
turing-machines
-
reductions
cs.stackexchange
证明存在接受下一个语言的TM
https://www.generacodice.com/cn/articolo/2469931/证明存在接受下一个语言的tm
turing-machines
-
reductions
cs.stackexchange
2种语言尺寸的交叉量的大小不可解除
https://www.generacodice.com/cn/articolo/2469473/2种语言尺寸的交叉量的大小不可解除
turing-machines
-
reductions
cs.stackexchange
如何证明两个顶点之间最长路径的NP完整性依赖汉密尔顿NP-HARD问题
https://www.generacodice.com/cn/articolo/2468300/如何证明两个顶点之间最长路径的np完整性依赖汉密尔顿np-hard问题
complexity-theory
-
np-complete
-
np-hard
-
reductions
cs.stackexchange
«
1
2
3
4
5
6
»
发现结果: 998