Tag np-complete - Questa è pagina 10 - GeneraCodice

Algorithm to find minimal set

https://www.generacodice.com/it/articolo/2610737/algorithm-to-find-minimal-set
  np-complete  -  algorithms
softwareengineering.stackexchange softwareengineering.stackexchange

Dynamic Programming Problem - To find smallest integer number 'x' which contains only digits 1's and 0's such that x mod n = 0

https://www.generacodice.com/it/articolo/2606910/dynamic-programming-problem-to-find-smallest-integer-number-x-which-contains-only-digits-1-s-and-0-s-such-that-x-mod-n-0
  np-complete  -  dynamic-programming  -  algorithms
softwareengineering.stackexchange softwareengineering.stackexchange

Can quantum computing help solve NP-Complete problems?

https://www.generacodice.com/it/articolo/2479785/can-quantum-computing-help-solve-np-complete-problems
  np-complete  -  quantum-computing  -  np
cs.stackexchange cs.stackexchange

Is it true that if you solve an NP-complete problem in non-polynomial time, the solution also solves other NP-complete problems as well?

https://www.generacodice.com/it/articolo/2479444/is-it-true-that-if-you-solve-an-np-complete-problem-in-non-polynomial-time-the-solution-also-solves-other-np-complete-problems-as-well
  np-complete
cs.stackexchange cs.stackexchange

Qual è la complessità del problema K-Clique con un vertice predeterminato nella soluzione?

https://www.generacodice.com/it/articolo/2479116/qual-e-la-complessita-del-problema-k-clique-con-un-vertice-predeterminato-nella-soluzione
  np-complete  -  clique
cs.stackexchange cs.stackexchange

Come è possibile modificare un'istanza SUBSET-SUM in modo che la valutazione di un set restituisca 0 o 1?

https://www.generacodice.com/it/articolo/2478538/come-e-possibile-modificare-un-istanza-subset-sum-in-modo-che-la-valutazione-di-un-set-restituisca-0-o-1
  np-complete  -  subset-sum
cs.stackexchange cs.stackexchange

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

È CMCG (grafico con connessione con peso massimo limitato) Problema NP-Completa?

https://www.generacodice.com/it/articolo/2477650/e-cmcg-grafico-con-connessione-con-peso-massimo-limitato-problema-np-completa
  np-complete  -  graphs  -  weighted-graphs  -  subgraphs
cs.stackexchange cs.stackexchange

NP-completeness of a Generalized Version of Subset Sum

https://www.generacodice.com/it/articolo/2476998/np-completeness-of-a-generalized-version-of-subset-sum
  np-complete  -  reductions
cs.stackexchange cs.stackexchange

“Risolvere polinomi quadratici a due variabili sugli interi” è un problema NP-completo?

https://www.generacodice.com/it/articolo/2475800/risolvere-polinomi-quadratici-a-due-variabili-sugli-interi-e-un-problema-np-completo
  np-complete
cs.stackexchange cs.stackexchange
Risultati trovati: 1372
scroll top