Tag reductions - Questa è pagina 3 - GeneraCodice

La variante del sottoinsieme-somma ha un algoritmo $ o (1) $ se $ Goldbach $ è vero

https://www.generacodice.com/it/articolo/2470354/la-variante-del-sottoinsieme-somma-ha-un-algoritmo-o-1-se-goldbach-e-vero
  reductions  -  decision-problem
cs.stackexchange cs.stackexchange

Cosa significa "Se P1 è ridotto a P2, P2 è almeno tanto dura come P1"?

https://www.generacodice.com/it/articolo/2470077/cosa-significa-se-p1-e-ridotto-a-p2-p2-e-almeno-tanto-dura-come-p1
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

riduzioni di mappatura da r a re

https://www.generacodice.com/it/articolo/2469992/riduzioni-di-mappatura-da-r-a-re
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

Proving esistenza di TM che accetta la lingua successiva

https://www.generacodice.com/it/articolo/2469931/proving-esistenza-di-tm-che-accetta-la-lingua-successiva
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

La dimensione dell'incrocio di 2 lingue Le dimensioni non sono decidabili

https://www.generacodice.com/it/articolo/2469473/la-dimensione-dell-incrocio-di-2-lingue-le-dimensioni-non-sono-decidabili
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

Come dimostrare NP-Completezza del percorso più lungo tra due vertici che si affidano a Hamilton NP-Hard problema

https://www.generacodice.com/it/articolo/2468300/come-dimostrare-np-completezza-del-percorso-piu-lungo-tra-due-vertici-che-si-affidano-a-hamilton-np-hard-problema
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Problema del percorso di capacità massimo con vincoli

https://www.generacodice.com/it/articolo/2467983/problema-del-percorso-di-capacita-massimo-con-vincoli
  path  -  np-complete  -  graphs  -  reductions
cs.stackexchange cs.stackexchange

Riduzione dello spazio del registro da STCONN al ciclo

https://www.generacodice.com/it/articolo/2465867/riduzione-dello-spazio-del-registro-da-stconn-al-ciclo
  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

Possiamo usare la stessa riduzione L1 -> L2 per COL1 -> COL2

https://www.generacodice.com/it/articolo/2465036/possiamo-usare-la-stessa-riduzione-l1-l2-per-col1-col2
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

Riduzione da $ HALT $ a $ A_ {TM} $

https://www.generacodice.com/it/articolo/2464605/riduzione-da-halt-a-a-tm
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange
Risultati trovati: 998
scroll top