Tag reductions - Questa è pagina 95 - GeneraCodice

Come determinare il tempo di esecuzione polinomiale di una riduzione di NP?

https://www.generacodice.com/it/articolo/1110550/come-determinare-il-tempo-di-esecuzione-polinomiale-di-una-riduzione-di-np
  complexity-theory  -  np-complete  -  proof-techniques  -  reductions
cs.stackexchange cs.stackexchange

Grafico 3-colorabilità è auto-riducibile

https://www.generacodice.com/it/articolo/1110400/grafico-3-colorabilita-e-auto-riducibile
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

riduzioni NP-completi

https://www.generacodice.com/it/articolo/1110178/riduzioni-np-completi
  complexity-theory  -  np-complete  -  terminology  -  reductions
cs.stackexchange cs.stackexchange

Ottimizzazione-factoring $ \ le_p $ decisione-factoring

https://www.generacodice.com/it/articolo/1110139/ottimizzazione-factoring-le-p-decisione-factoring
  optimization  -  reductions  -  factoring
cs.stackexchange cs.stackexchange

riducendo sottoinsieme-somma da divisorio

https://www.generacodice.com/it/articolo/1110086/riducendo-sottoinsieme-somma-da-divisorio
  complexity-theory  -  np-complete  -  reductions  -  partitions
cs.stackexchange cs.stackexchange

Ridurre il problema fattorizzazione di interi ad un problema NP-completo

https://www.generacodice.com/it/articolo/1108820/ridurre-il-problema-fattorizzazione-di-interi-ad-un-problema-np-completo
  np-complete  -  reductions  -  factoring
cs.stackexchange cs.stackexchange

Perché $ A_ \ text {TM} \ le_m \ text {} ARRESTARE \ le_m \ text {} ^ ARRESTARE \ varepsilon $?

https://www.generacodice.com/it/articolo/1108714/perche-a-text-tm-le-m-text-arrestare-le-m-text-arrestare-varepsilon
  turing-machines  -  halting-problem  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

Ridurre il seguente problema a SAT

https://www.generacodice.com/it/articolo/1108633/ridurre-il-seguente-problema-a-sat
  complexity-theory  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Riduzione del A_LBA a E_LBA

https://www.generacodice.com/it/articolo/1108619/riduzione-del-a-lba-a-e-lba
  turing-machines  -  computability  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

Polinomiale tempo riducibilità

https://www.generacodice.com/it/articolo/1108221/polinomiale-tempo-riducibilita
  complexity-theory  -  reductions  -  complexity-classes
cs.stackexchange cs.stackexchange
Risultati trovati: 998
scroll top