Tag polynomial-time-reductions - Questa è pagina 1 - GeneraCodice

Riduzione da VC a {A, K |A è un 3DNF (forma normale disgiuntiva) e esiste un incarico che soddisfa esattamente i clausole k in}

https://www.generacodice.com/it/articolo/2478310/riduzione-da-vc-a-a-k-a-e-un-3dnf-forma-normale-disgiuntiva-e-esiste-un-incarico-che-soddisfa-esattamente-i-clausole-k-in
  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/it/articolo/2476437/definition-of-np-hardness-for-non-decision-problems
  np-hard  -  definitions  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Conversione di un problema-somma del sottoinsieme misto per caso tutto positivo

https://www.generacodice.com/it/articolo/2474248/conversione-di-un-problema-somma-del-sottoinsieme-misto-per-caso-tutto-positivo
  subset-sum  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Soddisfazione satellitare con 10 variabili

https://www.generacodice.com/it/articolo/2474056/soddisfazione-satellitare-con-10-variabili
  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Confusion in Reduction of Hamiltonian-Path to Hamiltonian-Cycle

https://www.generacodice.com/it/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

Monotone 3-SAT è esattamente 3 variabili distinte intraparabili?

https://www.generacodice.com/it/articolo/2472212/monotone-3-sat-e-esattamente-3-variabili-distinte-intraparabili
  np-complete  -  satisfiability  -  3-sat  -  propositional-logic  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Ridurre il problema di 3 colori per i rappresentanti del trio

https://www.generacodice.com/it/articolo/2468967/ridurre-il-problema-di-3-colori-per-i-rappresentanti-del-trio
  complexity-theory  -  np-complete  -  graphs  -  colorings  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Risolvere Exact2is usando è

https://www.generacodice.com/it/articolo/2467541/risolvere-exact2is-usando-e
  complexity-theory  -  computability  -  algorithms  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Dimostrare la ricerca di k disgiunti i percorsi da n determinati percorsi in un grafico diretto è np-completo

https://www.generacodice.com/it/articolo/2465802/dimostrare-la-ricerca-di-k-disgiunti-i-percorsi-da-n-determinati-percorsi-in-un-grafico-diretto-e-np-completo
  np-complete  -  np-hard  -  graphs  -  polynomial-time-reductions  -  directed-graphs
cs.stackexchange cs.stackexchange

Questa riduzione della copertura esatta nella somma del sottoinsieme fallisce a causa di un potenziale falso positivo?

https://www.generacodice.com/it/articolo/2464517/questa-riduzione-della-copertura-esatta-nella-somma-del-sottoinsieme-fallisce-a-causa-di-un-potenziale-falso-positivo
  set-cover  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange
Risultati trovati: 43
scroll top