中国
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/cn/articolo/2472800/我有2-n-位大小证书的决策问题-如果它是-np-的情况-我将如何验证我的决策问题
decision-problem
cs.stackexchange
非明确的多项式时间算法与证书/验证者在NP中显示成员资格
https://www.generacodice.com/cn/articolo/2472768/非明确的多项式时间算法与证书-验证者在np中显示成员资格
definitions
-
np
-
proof-techniques
-
decision-problem
-
complexity-classes
cs.stackexchange
每种可判定的语言$ l $都有一个无限的可判定子集$ s \ subset l $,即$ l \ setminus s $是无限的
https://www.generacodice.com/cn/articolo/2471648/每种可判定的语言-l-都有一个无限的可判定子集-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/cn/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/cn/articolo/2471312/计算自动机以-l-a-l-b-给出-a-b
turing-machines
-
finite-automata
-
decision-problem
cs.stackexchange
选择不排出任何集合的元素
https://www.generacodice.com/cn/articolo/2470938/选择不排出任何集合的元素
np-complete
-
decision-problem
cs.stackexchange
为什么要最小的顶点封面问题是np
https://www.generacodice.com/cn/articolo/2470550/为什么要最小的顶点封面问题是np
complexity-theory
-
np-complete
-
time-complexity
-
graphs
-
decision-problem
cs.stackexchange
检查图灵机是否在接受单词之前至少传递k> 2状态
https://www.generacodice.com/cn/articolo/2470413/检查图灵机是否在接受单词之前至少传递k-2状态
turing-machines
-
decision-problem
cs.stackexchange
子集的变体 - 如果$ goldbach $为真,则具有$ O(1)$算法
https://www.generacodice.com/cn/articolo/2470354/子集的变体-如果-goldbach-为真-则具有-o-1-算法
reductions
-
decision-problem
cs.stackexchange
整数分解的复杂性
https://www.generacodice.com/cn/articolo/2469939/整数分解的复杂性
complexity-theory
-
turing-machines
-
time-complexity
-
decision-problem
cs.stackexchange
«
1
2
3
4
5
6
»
发现结果: 400