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 polynomial-time-reductions - Esta es la página 2 - GeneraCodice
¿Es Monotone 3-SAT con exactamente 3 variables distintas no son sensibles?
https://www.generacodice.com/es/articolo/2472212/es-monotone-3-sat-con-exactamente-3-variables-distintas-no-son-sensibles
np-complete
-
satisfiability
-
3-sat
-
propositional-logic
-
polynomial-time-reductions
cs.stackexchange
Reduciendo el problema de 3 colores a los representantes de trío
https://www.generacodice.com/es/articolo/2468967/reduciendo-el-problema-de-3-colores-a-los-representantes-de-trio
complexity-theory
-
np-complete
-
graphs
-
colorings
-
polynomial-time-reductions
cs.stackexchange
Resolver Exact2IS usando es
https://www.generacodice.com/es/articolo/2467541/resolver-exact2is-usando-es
complexity-theory
-
computability
-
algorithms
-
polynomial-time-reductions
cs.stackexchange
Probar encontrar rutas de disjoint K de N Dadas rutas en un gráfico dirigido es NP-Completa
https://www.generacodice.com/es/articolo/2465802/probar-encontrar-rutas-de-disjoint-k-de-n-dadas-rutas-en-un-grafico-dirigido-es-np-completa
np-complete
-
np-hard
-
graphs
-
polynomial-time-reductions
-
directed-graphs
cs.stackexchange
¿Esta reducción de la cobertura exacta a la suma del subconjunto fallará debido a un posible falso positivo?
https://www.generacodice.com/es/articolo/2464517/esta-reduccion-de-la-cobertura-exacta-a-la-suma-del-subconjunto-fallara-debido-a-un-posible-falso-positivo
set-cover
-
polynomial-time-reductions
cs.stackexchange
Reducción de KARP de problemas de optimización a problemas de decisión.
https://www.generacodice.com/es/articolo/2463841/reduccion-de-karp-de-problemas-de-optimizacion-a-problemas-de-decision
np-complete
-
np
-
reductions
-
decision-problem
-
polynomial-time-reductions
cs.stackexchange
Restricción de SAT a CNF
https://www.generacodice.com/es/articolo/2454658/restriccion-de-sat-a-cnf
np-complete
-
polynomial-time-reductions
cs.stackexchange
¿Hay tal noción como "reducciones efectivamente computables" o sería esto no útil?
https://www.generacodice.com/es/articolo/2453152/hay-tal-nocion-como-reducciones-efectivamente-computables-o-seria-esto-no-util
theory
-
complexity-theory
-
computability
-
np
-
polynomial-time-reductions
cs.stackexchange
reducción polinómica y co np completa
https://www.generacodice.com/es/articolo/2451385/reduccion-polinomica-y-co-np-completa
np-complete
-
polynomial-time-reductions
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
«
1
2
3
4
5
»
Resultados encontrados: 43