en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag np - This is page 61 - GeneraCodice
Prove that if $\mathsf{P^k}=\mathsf{NP}$ then $\mathsf{NP}=\mathsf{co\text{-}NP}$
https://www.generacodice.com/en/articolo/1120614/prove-that-if-mathsf-p-k-mathsf-np-then-mathsf-np-mathsf-co-text-np
complexity-theory
-
turing-machines
-
np
cs.stackexchange
A “natural” decidable problem not in $\mathsf{NP}$? [duplicate]
https://www.generacodice.com/en/articolo/1119764/a-natural-decidable-problem-not-in-mathsf-np-duplicate
np
cs.stackexchange
The exact relation between complexity classes and algorithm complexities [duplicate]
https://www.generacodice.com/en/articolo/1118636/the-exact-relation-between-complexity-classes-and-algorithm-complexities-duplicate
np
-
complexity-classes
-
polynomial-time
cs.stackexchange
Are there subexponential-time algorithms for NP-complete problems?
https://www.generacodice.com/en/articolo/1118488/are-there-subexponential-time-algorithms-for-np-complete-problems
complexity-theory
-
np-complete
-
np
cs.stackexchange
Is it necessary for NP problems to be decision problems?
https://www.generacodice.com/en/articolo/1118245/is-it-necessary-for-np-problems-to-be-decision-problems
np
-
algorithms
-
p-vs-np
cs.stackexchange
Problems that are Cook-reducible to a problem in NP $\cap$ co-NP
https://www.generacodice.com/en/articolo/1118079/problems-that-are-cook-reducible-to-a-problem-in-np-cap-co-np
complexity-theory
-
np
-
reductions
cs.stackexchange
Does reduction from an NP-complete problem to some problem $X$ imply that $X\in NP$?
https://www.generacodice.com/en/articolo/1117847/does-reduction-from-an-np-complete-problem-to-some-problem-x-imply-that-x-in-np
complexity-theory
-
terminology
-
np
-
reductions
cs.stackexchange
Using coloring optimization or coloring decision to solve coloring search
https://www.generacodice.com/en/articolo/1110540/using-coloring-optimization-or-coloring-decision-to-solve-coloring-search
graph-theory
-
np
cs.stackexchange
Intuition behind Relativization
https://www.generacodice.com/en/articolo/1109584/intuition-behind-relativization
complexity-theory
-
np-complete
-
np
-
relativization
-
complexity-classes
cs.stackexchange
Which of the following is the most precise classification of a problem X?
https://www.generacodice.com/en/articolo/1005241/which-of-the-following-is-the-most-precise-classification-of-a-problem-x
classification
-
polynomial-math
-
np
StackOverflow
«
57
58
59
60
61
62
»
Results found: 620