Português
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Artigos completos
Categorias
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Você escreve
Do utilizador
Conecte-se
Cadastro
Recuperação de senha
Tag
Tags de idioma
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag np - Esta é a página 60 - GeneraCodice
Is np-complete an equivalence class?
https://www.generacodice.com/pt/articolo/1123451/is-np-complete-an-equivalence-class
complexity-theory
-
np-complete
-
np
-
reductions
-
complexity-classes
cs.stackexchange
Showing filling a container with rectangles is hard by reducing from SUBSET-SUM
https://www.generacodice.com/pt/articolo/1123137/showing-filling-a-container-with-rectangles-is-hard-by-reducing-from-subset-sum
complexity-theory
-
np-complete
-
np
-
reductions
-
polynomial-time
cs.stackexchange
Strategic vertex labeling
https://www.generacodice.com/pt/articolo/1122810/strategic-vertex-labeling
np-complete
-
np
-
graphs
-
colorings
cs.stackexchange
Wheel subgraph problem [duplicate]
https://www.generacodice.com/pt/articolo/1122803/wheel-subgraph-problem-duplicate
np-complete
-
np
-
graphs
cs.stackexchange
Reduction from Vertex Cover to an Independent Set problem
https://www.generacodice.com/pt/articolo/1122665/reduction-from-vertex-cover-to-an-independent-set-problem
np-complete
-
np
-
graphs
-
p-vs-np
-
parameterized-complexity
cs.stackexchange
Vertex Cover problem modification
https://www.generacodice.com/pt/articolo/1122586/vertex-cover-problem-modification
graph-theory
-
np
cs.stackexchange
Show that this language is in NP $\cap$ coNP
https://www.generacodice.com/pt/articolo/1122147/show-that-this-language-is-in-np-cap-conp
np-hard
-
np
cs.stackexchange
Prove that if $\mathsf{P^k}=\mathsf{NP}$ then $\mathsf{NP}=\mathsf{co\text{-}NP}$
https://www.generacodice.com/pt/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/pt/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/pt/articolo/1118636/the-exact-relation-between-complexity-classes-and-algorithm-complexities-duplicate
np
-
complexity-classes
-
polynomial-time
cs.stackexchange
«
57
58
59
60
61
62
»
Resultados encontrados: 620