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

La variante de Subset-sum tiene un algoritmo $O(1)$ si $Goldbach$ es verdadero

https://www.generacodice.com/es/articolo/2470354/la-variante-de-subset-sum-tiene-un-algoritmo-o-1-si-goldbach-es-verdadero
  reductions  -  decision-problem
cs.stackexchange cs.stackexchange

¿Qué hace "Si P1 se reduce a P2, entonces P2 es al menos tan difícil como P1"?

https://www.generacodice.com/es/articolo/2470077/que-hace-si-p1-se-reduce-a-p2-entonces-p2-es-al-menos-tan-dificil-como-p1
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

Mapeo de reducciones de R a re

https://www.generacodice.com/es/articolo/2469992/mapeo-de-reducciones-de-r-a-re
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

Demostrando la existencia de TM que acepta el siguiente idioma.

https://www.generacodice.com/es/articolo/2469931/demostrando-la-existencia-de-tm-que-acepta-el-siguiente-idioma
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

El tamaño de la intersección de 2 idiomas el tamaño no es decidible

https://www.generacodice.com/es/articolo/2469473/el-tamano-de-la-interseccion-de-2-idiomas-el-tamano-no-es-decidible
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

Cómo probar NP-integridad de la ruta más larga entre dos vértices que confían en Hamilton NP-DURO problema

https://www.generacodice.com/es/articolo/2468300/como-probar-np-integridad-de-la-ruta-mas-larga-entre-dos-vertices-que-confian-en-hamilton-np-duro-problema
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Problema de ruta de máxima capacidad con restricciones

https://www.generacodice.com/es/articolo/2467983/problema-de-ruta-de-maxima-capacidad-con-restricciones
  path  -  np-complete  -  graphs  -  reductions
cs.stackexchange cs.stackexchange

Reducción del espacio de registro de STCONN a CICLO

https://www.generacodice.com/es/articolo/2465867/reduccion-del-espacio-de-registro-de-stconn-a-ciclo
  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

¿Podemos usar la misma reducción L1 -> L2 para COL1 -> COL2

https://www.generacodice.com/es/articolo/2465036/podemos-usar-la-misma-reduccion-l1-l2-para-col1-col2
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

Reducción de $HALT$ a $A_{TM}$

https://www.generacodice.com/es/articolo/2464605/reduccion-de-halt-a-a-tm
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange
Resultados encontrados: 998
scroll top