Tag reductions - Questa è pagina 5 - GeneraCodice

Riduzione del karp da problemi di ottimizzazione ai problemi decisionali

https://www.generacodice.com/it/articolo/2463841/riduzione-del-karp-da-problemi-di-ottimizzazione-ai-problemi-decisionali
  np-complete  -  np  -  reductions  -  decision-problem  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Macchine per la Turing: una macchina può scrivere a un numero finito di celle di memoria, ma non si fermano?

https://www.generacodice.com/it/articolo/2461480/macchine-per-la-turing-una-macchina-puo-scrivere-a-un-numero-finito-di-celle-di-memoria-ma-non-si-fermano
  turing-machines  -  halting-problem  -  reductions
cs.stackexchange cs.stackexchange

Qualcuno ha visto un problema grafico NP come questa prima?

https://www.generacodice.com/it/articolo/2460659/qualcuno-ha-visto-un-problema-grafico-np-come-questa-prima
  np-complete  -  np  -  graphs  -  reductions
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

Il problema del mal di zaino è difficile quando $ v_i= I $?

https://www.generacodice.com/it/articolo/2459615/il-problema-del-mal-di-zaino-e-difficile-quando-v-i-i
  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Tenuto riducibile nei numeri naturali?

https://www.generacodice.com/it/articolo/2459534/tenuto-riducibile-nei-numeri-naturali
  computability  -  discrete-mathematics  -  reductions
cs.stackexchange cs.stackexchange

Riduzioni da e per primo

https://www.generacodice.com/it/articolo/2456398/riduzioni-da-e-per-primo
  reductions
cs.stackexchange cs.stackexchange

Equivalenza tra min Uncut e min-csp_xor

https://www.generacodice.com/it/articolo/2456016/equivalenza-tra-min-uncut-e-min-csp-xor
  constraint-satisfaction  -  reductions  -  bipartite-graph
cs.stackexchange cs.stackexchange

Hardness of a scheduling/assignment problem

https://www.generacodice.com/it/articolo/2452798/hardness-of-a-scheduling-assignment-problem
  scheduling  -  np-hard  -  algorithms  -  reductions  -  bipartite-matching
cs.stackexchange cs.stackexchange

IS there a consensus on the definition of a computer program in CS literature and if so, what is it?

https://www.generacodice.com/it/articolo/2452522/is-there-a-consensus-on-the-definition-of-a-computer-program-in-cs-literature-and-if-so-what-is-it
  terminology  -  reductions
cs.stackexchange cs.stackexchange
Risultati trovati: 998
scroll top