Tag reductions - Questa è pagina 2 - GeneraCodice

Quale lingua indecidabile $ B $ è riducibile al suo complemento?

https://www.generacodice.com/it/articolo/2472961/quale-lingua-indecidabile-b-e-riducibile-al-suo-complemento
  turing-machines  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

Mostralo per ogni lingua Esiste una lingua più dura

https://www.generacodice.com/it/articolo/2470979/mostralo-per-ogni-lingua-esiste-una-lingua-piu-dura
  turing-machines  -  undecidability  -  semi-decidability  -  reductions
cs.stackexchange cs.stackexchange

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
Risultati trovati: 998
scroll top