Tag reductions - Questa è pagina 98 - GeneraCodice

Come sono tutti i problemi NP completi simile?

https://www.generacodice.com/it/articolo/1098537/come-sono-tutti-i-problemi-np-completi-simile
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

Dimostrando che l'insieme di TM che visitano lo stato di base due volte sull'ingresso vuoto è indecidibile

https://www.generacodice.com/it/articolo/1098004/dimostrando-che-l-insieme-di-tm-che-visitano-lo-stato-di-base-due-volte-sull-ingresso-vuoto-e-indecidibile
  turing-machines  -  halting-problem  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

Una riduzione polinomiale da qualsiasi problema NP-completo per PCP limitata

https://www.generacodice.com/it/articolo/1097691/una-riduzione-polinomiale-da-qualsiasi-problema-np-completo-per-pcp-limitata
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

È SAT in P se ci sono esponenzialmente molte clausole del numero di variabili?

https://www.generacodice.com/it/articolo/1097555/e-sat-in-p-se-ci-sono-esponenzialmente-molte-clausole-del-numero-di-variabili
  complexity-theory  -  np-complete  -  satisfiability  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

È Karp Riduzione identico a Levin Riduzione

https://www.generacodice.com/it/articolo/1097529/e-karp-riduzione-identico-a-levin-riduzione
  complexity-theory  -  reductions  -  check-my-proof
cs.stackexchange cs.stackexchange

Il $ \ text {k-chiave} $ problema

https://www.generacodice.com/it/articolo/1097503/il-text-k-chiave-problema
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Ci sono problemi complete per P e NP sotto altri tipi di riduzioni?

https://www.generacodice.com/it/articolo/1096719/ci-sono-problemi-complete-per-p-e-np-sotto-altri-tipi-di-riduzioni
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

Problemi completi per $ DSPACE (\ log (n) ^ k) $

https://www.generacodice.com/it/articolo/1096469/problemi-completi-per-dspace-log-n-k
  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

Mappatura Riduzioni per completare di A $ _ {TM} $

https://www.generacodice.com/it/articolo/1095603/mappatura-riduzioni-per-completare-di-a-tm
  computability  -  proof-techniques  -  reductions
cs.stackexchange cs.stackexchange

Turing riducibilità implica mappatura riducibilità

https://www.generacodice.com/it/articolo/1095496/turing-riducibilita-implica-mappatura-riducibilita
  turing-machines  -  computability  -  reductions
cs.stackexchange cs.stackexchange
Risultati trovati: 998
scroll top