Tag reductions - Ceci est la page 6 - GeneraCodice

Planification pour minimiser les lacunes tronquées

https://www.generacodice.com/fr/articolo/2460090/planification-pour-minimiser-les-lacunes-tronquees
  np-hard  -  algorithms  -  reductions
cs.stackexchange cs.stackexchange

Est-ce que le problème du butin NP-dur quand $ v_i= i $?

https://www.generacodice.com/fr/articolo/2459615/est-ce-que-le-probleme-du-butin-np-dur-quand-v-i-i
  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Turing réductible en nombres naturels ?

https://www.generacodice.com/fr/articolo/2459534/turing-reductible-en-nombres-naturels
  computability  -  discrete-mathematics  -  reductions
cs.stackexchange cs.stackexchange

Réductions vers et depuis Prime

https://www.generacodice.com/fr/articolo/2456398/reductions-vers-et-depuis-prime
  reductions
cs.stackexchange cs.stackexchange

Équivalence entre min non coupé et min-csp_xor

https://www.generacodice.com/fr/articolo/2456016/equivalence-entre-min-non-coupe-et-min-csp-xor
  constraint-satisfaction  -  reductions  -  bipartite-graph
cs.stackexchange cs.stackexchange

Hardness of a scheduling/assignment problem

https://www.generacodice.com/fr/articolo/2452798/hardness-of-a-scheduling-assignment-problem
  scheduling  -  np-hard  -  algorithms  -  reductions  -  bipartite-matching
cs.stackexchange cs.stackexchange

IS there a consensus on the definition of a computer program in CS literature and if so, what is it?

https://www.generacodice.com/fr/articolo/2452522/is-there-a-consensus-on-the-definition-of-a-computer-program-in-cs-literature-and-if-so-what-is-it
  terminology  -  reductions
cs.stackexchange cs.stackexchange

Two versions of Subset Sum Problem

https://www.generacodice.com/fr/articolo/2452373/two-versions-of-subset-sum-problem
  complexity-theory  -  np-complete  -  subset-sum  -  reductions
cs.stackexchange cs.stackexchange

Réduisez $ l_c=\ \ \ utilggle m_1 \ RANGER, \ LBABLE M_2 \ RANGER): L (M_1) \ CAP L (M_2) \ NEQ \ NEKYSET \} $ à $ A_ {TM} $

https://www.generacodice.com/fr/articolo/2450771/reduisez-l-c-utilggle-m-1-ranger-lbable-m-2-ranger-l-m-1-cap-l-m-2-neq-nekyset-a-a-tm
  complexity-theory  -  turing-machines  -  computability  -  reductions
cs.stackexchange cs.stackexchange

Pourquoi $ a≤_p \ # satellite $ si $ A \ in bpp $

https://www.generacodice.com/fr/articolo/2450565/pourquoi-a-p-satellite-si-a-in-bpp
  complexity-theory  -  turing-machines  -  computability  -  reductions  -  probabilistic-turing-machines
cs.stackexchange cs.stackexchange
Résultats trouvés: 998
scroll top