Tag reductions - Ceci est la page 98 - GeneraCodice

Comment sont tous les problèmes NP complets similaires?

https://www.generacodice.com/fr/articolo/1098537/comment-sont-tous-les-problemes-np-complets-similaires
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

Montre que l'ensemble des mémoires de traduction qui visite l'état de départ deux fois sur l'entrée vide est indécidable

https://www.generacodice.com/fr/articolo/1098004/montre-que-l-ensemble-des-memoires-de-traduction-qui-visite-l-etat-de-depart-deux-fois-sur-l-entree-vide-est-indecidable
  turing-machines  -  halting-problem  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

Une réduction polynomiale de tout problème NP-complet au PCP limitée

https://www.generacodice.com/fr/articolo/1097691/une-reduction-polynomiale-de-tout-probleme-np-complet-au-pcp-limitee
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

SAT est dans P s'il y a beaucoup de clauses de façon exponentielle le nombre de variables?

https://www.generacodice.com/fr/articolo/1097555/sat-est-dans-p-s-il-y-a-beaucoup-de-clauses-de-facon-exponentielle-le-nombre-de-variables
  complexity-theory  -  np-complete  -  satisfiability  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

Est-Karp Réduction identique à Levin réduction

https://www.generacodice.com/fr/articolo/1097529/est-karp-reduction-identique-a-levin-reduction
  complexity-theory  -  reductions  -  check-my-proof
cs.stackexchange cs.stackexchange

Le texte $ \ {k-key} problème $

https://www.generacodice.com/fr/articolo/1097503/le-texte-k-key-probleme
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Y at-il des problèmes complets pour P et NP sous d'autres types de réductions?

https://www.generacodice.com/fr/articolo/1096719/y-at-il-des-problemes-complets-pour-p-et-np-sous-d-autres-types-de-reductions
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

Problèmes complets pour $ DSPACE (\ log (n) ^ k) $

https://www.generacodice.com/fr/articolo/1096469/problemes-complets-pour-dspace-log-n-k
  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

Cartographie de la réduction de A à $ Complement _ {TM} $

https://www.generacodice.com/fr/articolo/1095603/cartographie-de-la-reduction-de-a-a-complement-tm
  computability  -  proof-techniques  -  reductions
cs.stackexchange cs.stackexchange

Turing réductibilité implique réductibilité de cartographie

https://www.generacodice.com/fr/articolo/1095496/turing-reductibilite-implique-reductibilite-de-cartographie
  turing-machines  -  computability  -  reductions
cs.stackexchange cs.stackexchange
Résultats trouvés: 998
scroll top