Tag np-hard - Questa è pagina 63 - GeneraCodice

Il $ \ text {k-chiave} $ problema

https://www.generacodice.com/it/articolo/1097503/il-text-k-chiave-problema
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Un problema di ottimizzazione continuo che riduce al TSP

https://www.generacodice.com/it/articolo/1093664/un-problema-di-ottimizzazione-continuo-che-riduce-al-tsp
  optimization  -  complexity-theory  -  np-hard  -  computable-analysis
cs.stackexchange cs.stackexchange

Dimostrando che la diagnosi grafo orientato è NP-hard

https://www.generacodice.com/it/articolo/1092793/dimostrando-che-la-diagnosi-grafo-orientato-e-np-hard
  graph-theory  -  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

problemi decisionali vs problemi “reali” che non sono sì-o-no

https://www.generacodice.com/it/articolo/1091949/problemi-decisionali-vs-problemi-reali-che-non-sono-si-o-no
  complexity-theory  -  approximation  -  np-hard  -  time-complexity
cs.stackexchange cs.stackexchange

Perché non c'è stato un algoritmo di crittografia che si basa sui noti problemi NP-difficile?

https://www.generacodice.com/it/articolo/1091693/perche-non-c-e-stato-un-algoritmo-di-crittografia-che-si-basa-sui-noti-problemi-np-difficile
  encryption  -  complexity-theory  -  cryptography  -  np-hard
cs.stackexchange cs.stackexchange

Facile riduzione dal 3SAT al problema cammino hamiltoniano

https://www.generacodice.com/it/articolo/1091425/facile-riduzione-dal-3sat-al-problema-cammino-hamiltoniano
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

che conosce l'algoritmo di pietre e zaino?

https://www.generacodice.com/it/articolo/961397/che-conosce-l-algoritmo-di-pietre-e-zaino
  algorithm  -  bin-packing  -  prolog  -  np-hard
StackOverflow StackOverflow

variazione interessante al problema sottoinsieme sum

https://www.generacodice.com/it/articolo/721726/variazione-interessante-al-problema-sottoinsieme-sum
  algorithm  -  complexity-theory  -  dynamic-programming  -  np-hard
StackOverflow StackOverflow

Quali sono i problemi “più difficili” utilizzando un tempo polinomiale?

https://www.generacodice.com/it/articolo/410248/quali-sono-i-problemi-piu-difficili-utilizzando-un-tempo-polinomiale
  algorithm  -  np-hard  -  time-complexity
StackOverflow StackOverflow

Costo minimo fortemente connesso digraph

https://www.generacodice.com/it/articolo/406206/costo-minimo-fortemente-connesso-digraph
  algorithm  -  graph  -  np-hard  -  traveling-salesman
StackOverflow StackOverflow
Risultati trovati: 647
scroll top