Etiqueta reductions - Esta es la página 5 - GeneraCodice

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 cs.stackexchange

Máquinas de Turing: ¿Puede una máquina escribir a un número finito de celdas de memoria, pero no detenerse?

https://www.generacodice.com/es/articolo/2461480/maquinas-de-turing-puede-una-maquina-escribir-a-un-numero-finito-de-celdas-de-memoria-pero-no-detenerse
  turing-machines  -  halting-problem  -  reductions
cs.stackexchange cs.stackexchange

¿Alguien ha visto un problema gráfico de NP como este antes?

https://www.generacodice.com/es/articolo/2460659/alguien-ha-visto-un-problema-grafico-de-np-como-este-antes
  np-complete  -  np  -  graphs  -  reductions
cs.stackexchange cs.stackexchange

Programación para minimizar las brechas truncadas.

https://www.generacodice.com/es/articolo/2460090/programacion-para-minimizar-las-brechas-truncadas
  np-hard  -  algorithms  -  reductions
cs.stackexchange cs.stackexchange

¿Es el problema de Knapsack NP-HARD cuando $ V_I= i $?

https://www.generacodice.com/es/articolo/2459615/es-el-problema-de-knapsack-np-hard-cuando-v-i-i
  np-hard  -  reductions
cs.stackexchange cs.stackexchange

¿Turing reducible en números naturales?

https://www.generacodice.com/es/articolo/2459534/turing-reducible-en-numeros-naturales
  computability  -  discrete-mathematics  -  reductions
cs.stackexchange cs.stackexchange

Reducciones hacia y desde Prime.

https://www.generacodice.com/es/articolo/2456398/reducciones-hacia-y-desde-prime
  reductions
cs.stackexchange cs.stackexchange

Equivalencia entre min sin cortar y min-csp_xor

https://www.generacodice.com/es/articolo/2456016/equivalencia-entre-min-sin-cortar-y-min-csp-xor
  constraint-satisfaction  -  reductions  -  bipartite-graph
cs.stackexchange cs.stackexchange

Hardness of a scheduling/assignment problem

https://www.generacodice.com/es/articolo/2452798/hardness-of-a-scheduling-assignment-problem
  scheduling  -  np-hard  -  algorithms  -  reductions  -  bipartite-matching
cs.stackexchange cs.stackexchange

IS there a consensus on the definition of a computer program in CS literature and if so, what is it?

https://www.generacodice.com/es/articolo/2452522/is-there-a-consensus-on-the-definition-of-a-computer-program-in-cs-literature-and-if-so-what-is-it
  terminology  -  reductions
cs.stackexchange cs.stackexchange
Resultados encontrados: 998
scroll top