中国
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 - 这是页5 - GeneraCodice
如果p= np,则在多项式时间运行的算法
https://www.generacodice.com/cn/articolo/2458475/如果p-np-则在多项式时间运行的算法
time-complexity
-
algorithms
-
decision-problem
-
p-vs-np
-
polynomial-time
cs.stackexchange
小组特殊情况
https://www.generacodice.com/cn/articolo/2445185/小组特殊情况
complexity-theory
-
algorithms
-
undecidability
-
decision-problem
cs.stackexchange
整数线性程序的NP完整性
https://www.generacodice.com/cn/articolo/2444160/整数线性程序的np完整性
np-complete
-
reductions
-
decision-problem
cs.stackexchange
决定两个程序是否具有相同的语义可判定的问题?
https://www.generacodice.com/cn/articolo/2442581/决定两个程序是否具有相同的语义可判定的问题
semantics
-
undecidability
-
decision-problem
cs.stackexchange
TM decidable or undecidable problem
https://www.generacodice.com/cn/articolo/2442421/tm-decidable-or-undecidable-problem
turing-machines
-
undecidability
-
decision-problem
cs.stackexchange
Are there any proofs of exponential lower bound time complexity
https://www.generacodice.com/cn/articolo/1810500/are-there-any-proofs-of-exponential-lower-bound-time-complexity
complexity-theory
-
time-complexity
-
decision-problem
cs.stackexchange
Decide whether an $n$-bit positive integer is composite
https://www.generacodice.com/cn/articolo/1809888/decide-whether-an-n-bit-positive-integer-is-composite
complexity-theory
-
np-complete
-
np
-
decision-problem
cs.stackexchange
Decidability of decision problems
https://www.generacodice.com/cn/articolo/1616752/decidability-of-decision-problems
turing-machines
-
undecidability
-
semi-decidability
-
decision-problem
-
rice-theorem
cs.stackexchange
Complement of languages and coNP
https://www.generacodice.com/cn/articolo/1616053/complement-of-languages-and-conp
complexity-theory
-
formal-languages
-
decision-problem
-
co-np
cs.stackexchange
is FIND WORDS in P?
https://www.generacodice.com/cn/articolo/1615834/is-find-words-in-p
np
-
decision-problem
cs.stackexchange
«
2
3
4
5
6
7
»
发现结果: 400