Tag np-hard - Questa è pagina 7 - GeneraCodice

Prova per la durezza NP di minimizzazione simultanea e massimizzazione di un sottoinsieme ponderato

https://www.generacodice.com/it/articolo/2471120/prova-per-la-durezza-np-di-minimizzazione-simultanea-e-massimizzazione-di-un-sottoinsieme-ponderato
  np-complete  -  satisfiability  -  np-hard  -  np  -  3-sat
cs.stackexchange cs.stackexchange

Come dimostrare NP-Completezza del percorso più lungo tra due vertici che si affidano a Hamilton NP-Hard problema

https://www.generacodice.com/it/articolo/2468300/come-dimostrare-np-completezza-del-percorso-piu-lungo-tra-due-vertici-che-si-affidano-a-hamilton-np-hard-problema
  complexity-theory  -  np-complete  -  np-hard  -  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

Having trouble understanding a proof of Mahaney’s theorem

https://www.generacodice.com/it/articolo/2465745/having-trouble-understanding-a-proof-of-mahaney-s-theorem
  complexity-theory  -  np-complete  -  satisfiability  -  np-hard  -  np
cs.stackexchange cs.stackexchange

2D packing in fixed dimensions rectangle

https://www.generacodice.com/it/articolo/2463974/2d-packing-in-fixed-dimensions-rectangle
  optimization  -  np-hard  -  algorithms
cs.stackexchange cs.stackexchange

Come dimostrare di trovare due percorsi che sono almeno k bordi a parte è NP-HARD?

https://www.generacodice.com/it/articolo/2463884/come-dimostrare-di-trovare-due-percorsi-che-sono-almeno-k-bordi-a-parte-e-np-hard
  np-hard  -  3-sat  -  graphs
cs.stackexchange cs.stackexchange

Disgiungere un sindacato del problema NP-HARD e P Problema è NP-HARD

https://www.generacodice.com/it/articolo/2463859/disgiungere-un-sindacato-del-problema-np-hard-e-p-problema-e-np-hard
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

È la complessità dei problemi in NP esponenziale al massimo?

https://www.generacodice.com/it/articolo/2463514/e-la-complessita-dei-problemi-in-np-esponenziale-al-massimo
  complexity-theory  -  np-complete  -  np-hard
cs.stackexchange cs.stackexchange

È p contenuto in NP-HARD?

https://www.generacodice.com/it/articolo/2461916/e-p-contenuto-in-np-hard
  complexity-theory  -  np-hard  -  np
cs.stackexchange cs.stackexchange

Pianificazione per minimizzare gli spazi troncati

https://www.generacodice.com/it/articolo/2460090/pianificazione-per-minimizzare-gli-spazi-troncati
  np-hard  -  algorithms  -  reductions
cs.stackexchange cs.stackexchange
Risultati trovati: 647
scroll top