Tag reductions - Ceci est la page 93 - GeneraCodice

Comment puis-je expliquer qu'une réduction du temps polynôme est en fait le temps polynomiale?

https://www.generacodice.com/fr/articolo/1118479/comment-puis-je-expliquer-qu-une-reduction-du-temps-polynome-est-en-fait-le-temps-polynomiale
  complexity-theory  -  np-complete  -  proof-techniques  -  reductions
cs.stackexchange cs.stackexchange

la réduction du temps polynomiale

https://www.generacodice.com/fr/articolo/1118404/la-reduction-du-temps-polynomiale
  complexity-theory  -  np-complete  -  terminology  -  reductions
cs.stackexchange cs.stackexchange

Définition de la réduction à fait Parcimonieux

https://www.generacodice.com/fr/articolo/1118383/definition-de-la-reduction-a-fait-parcimonieux
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

HamCycle à la réduction HamPath

https://www.generacodice.com/fr/articolo/1118254/hamcycle-a-la-reduction-hampath
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

Les problèmes qui sont Cook-réductibles à un problème dans le chapeau de NP $ co-NP $

https://www.generacodice.com/fr/articolo/1118079/les-problemes-qui-sont-cook-reductibles-a-un-probleme-dans-le-chapeau-de-np-co-np
  complexity-theory  -  np  -  reductions
cs.stackexchange cs.stackexchange

Est-ce que la réduction d'un problème NP-complet à un problème $ X $ laisser entendre que $ X \ dans NP $?

https://www.generacodice.com/fr/articolo/1117847/est-ce-que-la-reduction-d-un-probleme-np-complet-a-un-probleme-x-laisser-entendre-que-x-dans-np
  complexity-theory  -  terminology  -  np  -  reductions
cs.stackexchange cs.stackexchange

Construire des circuits booléens fonctionnellement complets de logique ternaires

https://www.generacodice.com/fr/articolo/1117217/construire-des-circuits-booleens-fonctionnellement-complets-de-logique-ternaires
  logic  -  reference-request  -  circuits  -  reductions
cs.stackexchange cs.stackexchange

Le problème « produit sous-ensemble » NP-complet?

https://www.generacodice.com/fr/articolo/1112415/le-probleme-produit-sous-ensemble-np-complet
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

Y at-il un exemple simple d'ensembles tels que $ A \ B leq_T $ mais pas $ A \ B leq_m $?

https://www.generacodice.com/fr/articolo/1112196/y-at-il-un-exemple-simple-d-ensembles-tels-que-a-b-leq-t-mais-pas-a-b-leq-m
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

Conséquences de la réduction du temps polynomiale

https://www.generacodice.com/fr/articolo/1111330/consequences-de-la-reduction-du-temps-polynomiale
  complexity-theory  -  reductions  -  p-vs-np  -  complexity-classes
cs.stackexchange cs.stackexchange
Résultats trouvés: 998
scroll top