Tag np - Ceci est la page 58 - GeneraCodice

Avoir du mal à prouver une langue est NP-Complete

https://www.generacodice.com/fr/articolo/1489264/avoir-du-mal-a-prouver-une-langue-est-np-complete
  complexity-theory  -  np-complete  -  np-hard  -  np
cs.stackexchange cs.stackexchange

Réduction directe de près de clique à la clique

https://www.generacodice.com/fr/articolo/1466639/reduction-directe-de-pres-de-clique-a-la-clique
  complexity-theory  -  np  -  graphs  -  reductions
cs.stackexchange cs.stackexchange

Comment déterminez-vous si une langue tombe en NP?

https://www.generacodice.com/fr/articolo/1437243/comment-determinez-vous-si-une-langue-tombe-en-np
  computer-science  -  turing-machines  -  np
StackOverflow StackOverflow

Algorithmes d'approximation des tests unitaires

https://www.generacodice.com/fr/articolo/1413466/algorithmes-d-approximation-des-tests-unitaires
  algorithm  -  unit-testing  -  graph-theory  -  approximation  -  np
StackOverflow StackOverflow

Tous les problèmes de NP sont-ils également complets NP?

https://www.generacodice.com/fr/articolo/1358417/tous-les-problemes-de-np-sont-ils-egalement-complets-np
  computer-science  -  complexity-theory  -  np-complete  -  np
StackOverflow StackOverflow

Est-ce un problème NP?

https://www.generacodice.com/fr/articolo/1298797/est-ce-un-probleme-np
  algorithm  -  np-hard  -  np
StackOverflow StackOverflow

emballage Vertex sur un graphe biparti

https://www.generacodice.com/fr/articolo/1202845/emballage-vertex-sur-un-graphe-biparti
  graph-theory  -  mathematical-optimization  -  np
StackOverflow StackOverflow

Un $ O (n ^ k) algorithme $ nécessitant seulement un O $ (2 ^ n) $ calcul (pour toutes les instances n) est P ou NP

https://www.generacodice.com/fr/articolo/1128159/un-o-n-k-algorithme-necessitant-seulement-un-o-2-n-calcul-pour-toutes-les-instances-n-est-p-ou-np
  complexity-theory  -  np  -  decision-problem
cs.stackexchange cs.stackexchange

Pourquoi est la différence entre deux langues NP-complets ne sont pas dans NP?

https://www.generacodice.com/fr/articolo/1126746/pourquoi-est-la-difference-entre-deux-langues-np-complets-ne-sont-pas-dans-np
  complexity-theory  -  np-complete  -  np
cs.stackexchange cs.stackexchange

Max coupé en cubes graphiques

https://www.generacodice.com/fr/articolo/1126595/max-coupe-en-cubes-graphiques
  graph-theory  -  complexity-theory  -  np-complete  -  np  -  graphs
cs.stackexchange cs.stackexchange
Résultats trouvés: 620
scroll top