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

¿El problema del "producto subconjunto" es NP-complete?

https://www.generacodice.com/es/articolo/1112415/el-problema-del-producto-subconjunto-es-np-complete
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

¿Hay un ejemplo simple de conjuntos tal que $ a leq_t b $ pero no $ a leq_m b $?

https://www.generacodice.com/es/articolo/1112196/hay-un-ejemplo-simple-de-conjuntos-tal-que-a-leq-t-b-pero-no-a-leq-m-b
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

Implicaciones de las reducciones del tiempo polinomial

https://www.generacodice.com/es/articolo/1111330/implicaciones-de-las-reducciones-del-tiempo-polinomial
  complexity-theory  -  reductions  -  p-vs-np  -  complexity-classes
cs.stackexchange cs.stackexchange

Reducir un problema para detenerse

https://www.generacodice.com/es/articolo/1110856/reducir-un-problema-para-detenerse
  computability  -  reductions
cs.stackexchange cs.stackexchange

¿Cómo determinar el tiempo de ejecución polinomial de una reducción de NP?

https://www.generacodice.com/es/articolo/1110550/como-determinar-el-tiempo-de-ejecucion-polinomial-de-una-reduccion-de-np
  complexity-theory  -  np-complete  -  proof-techniques  -  reductions
cs.stackexchange cs.stackexchange

El gráfico de 3 coliabilidad es autoducible

https://www.generacodice.com/es/articolo/1110400/el-grafico-de-3-coliabilidad-es-autoducible
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

Reducciones completadas de NP

https://www.generacodice.com/es/articolo/1110178/reducciones-completadas-de-np
  complexity-theory  -  np-complete  -  terminology  -  reductions
cs.stackexchange cs.stackexchange

Factor de optimización $ le_p $ factorización de decisiones

https://www.generacodice.com/es/articolo/1110139/factor-de-optimizacion-le-p-factorizacion-de-decisiones
  optimization  -  reductions  -  factoring
cs.stackexchange cs.stackexchange

Reducción de la suma subconjunto a la partición

https://www.generacodice.com/es/articolo/1110086/reduccion-de-la-suma-subconjunto-a-la-particion
  complexity-theory  -  np-complete  -  reductions  -  partitions
cs.stackexchange cs.stackexchange

Reducir el problema de factorización entera a un problema de NP-completado

https://www.generacodice.com/es/articolo/1108820/reducir-el-problema-de-factorizacion-entera-a-un-problema-de-np-completado
  np-complete  -  reductions  -  factoring
cs.stackexchange cs.stackexchange
Resultados encontrados: 998
scroll top