Tag approximation - Questa è pagina 55 - GeneraCodice

Trova $ \ epsilon '$ s.t $ L_ \ epsilon $ è $ \ {mathsf NP} $ - difficile per qualsiasi \ epsilon <\ epsilon $' $

https://www.generacodice.com/it/articolo/1111537/trova-epsilon-s-t-l-epsilon-e-mathsf-np-difficile-per-qualsiasi-epsilon-epsilon
  complexity-theory  -  satisfiability  -  approximation
cs.stackexchange cs.stackexchange

Per quali valori di A e B è il problema gap-VC [A, B] NP-hard?

https://www.generacodice.com/it/articolo/1111102/per-quali-valori-di-a-e-b-e-il-problema-gap-vc-a-b-np-hard
  graph-theory  -  complexity-theory  -  approximation
cs.stackexchange cs.stackexchange

risultato Inapproximability implica APX-durezza?

https://www.generacodice.com/it/articolo/1110443/risultato-inapproximability-implica-apx-durezza
  complexity-theory  -  approximation
cs.stackexchange cs.stackexchange

Randomizzato Arrotondamento di soluzioni per programmi lineari

https://www.generacodice.com/it/articolo/1110246/randomizzato-arrotondamento-di-soluzioni-per-programmi-lineari
  optimization  -  linear-programming  -  approximation  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Approssimando la complessità di Kolmogorov

https://www.generacodice.com/it/articolo/1099142/approssimando-la-complessita-di-kolmogorov
  computability  -  approximation  -  data-compression  -  kolmogorov-complexity
cs.stackexchange cs.stackexchange

$ L $ APX-hard così PTAS a $ L $ implica $ \ mathsf {P} = \ mathsf {} $ NP

https://www.generacodice.com/it/articolo/1098585/-l-apx-hard-cosi-ptas-a-l-implica-mathsf-p-mathsf-np
  complexity-theory  -  np-complete  -  approximation
cs.stackexchange cs.stackexchange

3-dimensionale algoritmo di corrispondenza approssimazione (dettagli di implementazione)

https://www.generacodice.com/it/articolo/1097317/3-dimensionale-algoritmo-di-corrispondenza-approssimazione-dettagli-di-implementazione
  approximation  -  matching  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

algoritmo di approssimazione per TSP variante, partenza fissa e fine ovunque ma partendo point + visite multiple per ogni vertice AMMESSO

https://www.generacodice.com/it/articolo/1095449/algoritmo-di-approssimazione-per-tsp-variante-partenza-fissa-e-fine-ovunque-ma-partendo-point-visite-multiple-per-ogni-vertice-ammesso
  graph-theory  -  complexity-theory  -  approximation  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Qual è il nome di questa variante logistica di TSP?

https://www.generacodice.com/it/articolo/1095230/qual-e-il-nome-di-questa-variante-logistica-di-tsp
  optimization  -  approximation  -  algorithms  -  reference-request
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
Risultati trovati: 581
scroll top