Tag reductions - Questa è pagina 96 - GeneraCodice

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

Come posso ridurre sottoinsieme Sum a Partition?

https://www.generacodice.com/it/articolo/1107915/come-posso-ridurre-sottoinsieme-sum-a-partition
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

Comprendere la definizione di riduzione

https://www.generacodice.com/it/articolo/1102447/comprendere-la-definizione-di-riduzione
  complexity-theory  -  terminology  -  reductions
cs.stackexchange cs.stackexchange

Durezza e direzioni di riduzioni

https://www.generacodice.com/it/articolo/1102407/durezza-e-direzioni-di-riduzioni
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

condizioni di planarità per Planar 1-in-3 SAT

https://www.generacodice.com/it/articolo/1102386/condizioni-di-planarita-per-planar-1-in-3-sat
  np-complete  -  satisfiability  -  3-sat  -  reductions
cs.stackexchange cs.stackexchange

Ordinamento come un programma lineare

https://www.generacodice.com/it/articolo/1102339/ordinamento-come-un-programma-lineare
  sorting  -  linear-programming  -  algorithms  -  reductions
cs.stackexchange cs.stackexchange

Infinite alfabeto Turing Machine

https://www.generacodice.com/it/articolo/1099207/infinite-alfabeto-turing-machine
  turing-machines  -  computability  -  simulation  -  reductions
cs.stackexchange cs.stackexchange
Risultati trovati: 998
scroll top