Española
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Artículos completos
Categorías
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Usted escribe
Usuario
Acceso
Registro
Recuperación de contraseña
Etiquetas
Etiquetas de idioma
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Etiqueta reductions - Esta es la página 9 - GeneraCodice
Is the Clique Problem polynomial time reducible to the graph-Homomorphism Problem and if so what does the reduction look like?
https://www.generacodice.com/es/articolo/2447894/is-the-clique-problem-polynomial-time-reducible-to-the-graph-homomorphism-problem-and-if-so-what-does-the-reduction-look-like
complexity-theory
-
np-complete
-
graphs
-
reductions
cs.stackexchange
¿Se puede hacer una reducción polinomial de muchos a uno a una instancia de un problema específico?
https://www.generacodice.com/es/articolo/2444506/se-puede-hacer-una-reduccion-polinomial-de-muchos-a-uno-a-una-instancia-de-un-problema-especifico
complexity-theory
-
reductions
cs.stackexchange
NP-integridad para el programa lineal entero
https://www.generacodice.com/es/articolo/2444160/np-integridad-para-el-programa-lineal-entero
np-complete
-
reductions
-
decision-problem
cs.stackexchange
Probar el problema del comerciante DROID es NP-Completa
https://www.generacodice.com/es/articolo/2443926/probar-el-problema-del-comerciante-droid-es-np-completa
complexity-theory
-
np-complete
-
reductions
cs.stackexchange
Ciclo hamiltoniano, verificando y encontrando
https://www.generacodice.com/es/articolo/2442702/ciclo-hamiltoniano-verificando-y-encontrando
complexity-theory
-
reductions
-
hamiltonian-path
cs.stackexchange
Reducción de la cubierta del vértice para dominar el conjunto
https://www.generacodice.com/es/articolo/2441622/reduccion-de-la-cubierta-del-vertice-para-dominar-el-conjunto
np-hard
-
correctness-proof
-
reductions
-
polynomial-time-reductions
cs.stackexchange
Example of two undecidable languages that cannot be reduced to each other
https://www.generacodice.com/es/articolo/1811059/example-of-two-undecidable-languages-that-cannot-be-reduced-to-each-other
turing-machines
-
automata
-
formal-languages
-
reductions
cs.stackexchange
How do we construct reductions for NP-Completeness
https://www.generacodice.com/es/articolo/1810826/how-do-we-construct-reductions-for-np-completeness
np-complete
-
reductions
cs.stackexchange
Is finding the minimum feedback arc set on graph with two outgoing arcs for each node np-complete?
https://www.generacodice.com/es/articolo/1810460/is-finding-the-minimum-feedback-arc-set-on-graph-with-two-outgoing-arcs-for-each-node-np-complete
complexity-theory
-
np-complete
-
reductions
cs.stackexchange
Reductions from non decision problems
https://www.generacodice.com/es/articolo/1810070/reductions-from-non-decision-problems
complexity-theory
-
np-complete
-
computability
-
approximation
-
reductions
cs.stackexchange
«
6
7
8
9
10
11
»
Resultados encontrados: 998