Tag reductions - Ceci est la page 5 - GeneraCodice

KARP réduction des problèmes d'optimisation aux problèmes de décision

https://www.generacodice.com/fr/articolo/2463841/karp-reduction-des-problemes-d-optimisation-aux-problemes-de-decision
  np-complete  -  np  -  reductions  -  decision-problem  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Turing Machines: une machine peut-elle écrire sur un nombre fini de cellules de mémoire, mais pas arrêter?

https://www.generacodice.com/fr/articolo/2461480/turing-machines-une-machine-peut-elle-ecrire-sur-un-nombre-fini-de-cellules-de-memoire-mais-pas-arreter
  turing-machines  -  halting-problem  -  reductions
cs.stackexchange cs.stackexchange

Quelqu'un a-t-il déjà vu un graphique NP comme celui-ci avant?

https://www.generacodice.com/fr/articolo/2460659/quelqu-un-a-t-il-deja-vu-un-graphique-np-comme-celui-ci-avant
  np-complete  -  np  -  graphs  -  reductions
cs.stackexchange cs.stackexchange

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
Résultats trouvés: 998
scroll top