Tag reductions - Ceci est la page 95 - GeneraCodice

Comment déterminer le temps d'exécution d'une réduction polynomiale NP?

https://www.generacodice.com/fr/articolo/1110550/comment-determiner-le-temps-d-execution-d-une-reduction-polynomiale-np
  complexity-theory  -  np-complete  -  proof-techniques  -  reductions
cs.stackexchange cs.stackexchange

Le graphique 3-colorabilité est auto-réducteur

https://www.generacodice.com/fr/articolo/1110400/le-graphique-3-colorabilite-est-auto-reducteur
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

réductions NP-complets

https://www.generacodice.com/fr/articolo/1110178/reductions-np-complets
  complexity-theory  -  np-complete  -  terminology  -  reductions
cs.stackexchange cs.stackexchange

Optimisation affacturage $ \ le_p décision-affacturage $

https://www.generacodice.com/fr/articolo/1110139/optimisation-affacturage-le-p-decision-affacturage
  optimization  -  reductions  -  factoring
cs.stackexchange cs.stackexchange

la réduction de sous-ensemble d'une somme de partition

https://www.generacodice.com/fr/articolo/1110086/la-reduction-de-sous-ensemble-d-une-somme-de-partition
  complexity-theory  -  np-complete  -  reductions  -  partitions
cs.stackexchange cs.stackexchange

La réduction du problème de factorisation entier à un problème NP-complet

https://www.generacodice.com/fr/articolo/1108820/la-reduction-du-probleme-de-factorisation-entier-a-un-probleme-np-complet
  np-complete  -  reductions  -  factoring
cs.stackexchange cs.stackexchange

Pourquoi le texte de $ A_ {TM} \ le_m \ texte {ENRAYER} \ le_m \ texte {ENRAYER} ^ \ varepsilon $?

https://www.generacodice.com/fr/articolo/1108714/pourquoi-le-texte-de-a-tm-le-m-texte-enrayer-le-m-texte-enrayer-varepsilon
  turing-machines  -  halting-problem  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

Réduire le problème suivant à SAT

https://www.generacodice.com/fr/articolo/1108633/reduire-le-probleme-suivant-a-sat
  complexity-theory  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Réduction de A_LBA à E_LBA

https://www.generacodice.com/fr/articolo/1108619/reduction-de-a-lba-a-e-lba
  turing-machines  -  computability  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

réductibilité polynomiale

https://www.generacodice.com/fr/articolo/1108221/reductibilite-polynomiale
  complexity-theory  -  reductions  -  complexity-classes
cs.stackexchange cs.stackexchange
Résultats trouvés: 998
scroll top