Etiqueta polynomial-time-reductions - Esta es la página 1 - GeneraCodice

Reducción de VC a {A, K |a es un 3DNF (forma normal disyuntiva) y existe una asignación que satisface exactamente las cláusulas K en A}

https://www.generacodice.com/es/articolo/2478310/reduccion-de-vc-a-a-k-a-es-un-3dnf-forma-normal-disyuntiva-y-existe-una-asignacion-que-satisface-exactamente-las-clausulas-k-en-a
  complexity-theory  -  np-complete  -  check-my-answer  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Definition of NP-hardness for non-decision problems

https://www.generacodice.com/es/articolo/2476437/definition-of-np-hardness-for-non-decision-problems
  np-hard  -  definitions  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Convertir un problema mixto de suma de subsetección a un caso todo positivo

https://www.generacodice.com/es/articolo/2474248/convertir-un-problema-mixto-de-suma-de-subseteccion-a-un-caso-todo-positivo
  subset-sum  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Satisfacción sábada con 10 variables.

https://www.generacodice.com/es/articolo/2474056/satisfaccion-sabada-con-10-variables
  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Confusion in Reduction of Hamiltonian-Path to Hamiltonian-Cycle

https://www.generacodice.com/es/articolo/2473071/confusion-in-reduction-of-hamiltonian-path-to-hamiltonian-cycle
  np-complete  -  graphs  -  hamiltonian-path  -  hamiltonian-circuit  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

¿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 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 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 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 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 cs.stackexchange
Resultados encontrados: 43
scroll top