Tag p-vs-np - Ceci est la page 6 - GeneraCodice

Preuve de contradiction pour l'inégalité de P et NP?

https://www.generacodice.com/fr/articolo/1612335/preuve-de-contradiction-pour-l-inegalite-de-p-et-np
  complexity-theory  -  time-complexity  -  p-vs-np
cs.stackexchange cs.stackexchange

Un problème p = np délicat

https://www.generacodice.com/fr/articolo/1610889/un-probleme-p-np-delicat
  complexity-theory  -  np  -  decision-problem  -  p-vs-np
cs.stackexchange cs.stackexchange

Si l'isomorphisme graphique est dans P, est alors p = np?

https://www.generacodice.com/fr/articolo/1607901/si-l-isomorphisme-graphique-est-dans-p-est-alors-p-np
  complexity-theory  -  np-complete  -  p-vs-np  -  graph-isomorphism
cs.stackexchange cs.stackexchange

Procédures efficaces et problème P vs NP

https://www.generacodice.com/fr/articolo/1607289/procedures-efficaces-et-probleme-p-vs-np
  formal-methods  -  p-vs-np  -  mathematical-foundations
cs.stackexchange cs.stackexchange

Pourquoi un problème peut être réduit à SAT est NP-Complete?

https://www.generacodice.com/fr/articolo/1606392/pourquoi-un-probleme-peut-etre-reduit-a-sat-est-np-complete
  complexity-theory  -  np-complete  -  p-vs-np
cs.stackexchange cs.stackexchange

Étant donné que A réduit à B dans $ o (n ^ 2) $ et b est résoluble dans $ o (n ^ 3) $, résolvez un

https://www.generacodice.com/fr/articolo/1605253/etant-donne-que-a-reduit-a-b-dans-o-n-2-et-b-est-resoluble-dans-o-n-3-resolvez-un
  reductions  -  p-vs-np
cs.stackexchange cs.stackexchange

Pouvons-nous détecter des correspondances parfaites en p? en np? en conp?

https://www.generacodice.com/fr/articolo/1605195/pouvons-nous-detecter-des-correspondances-parfaites-en-p-en-np-en-conp
  p-vs-np
cs.stackexchange cs.stackexchange

Y a-t-il des problèmes qui sont complétés par DSPACE (O (1))?

https://www.generacodice.com/fr/articolo/1603363/y-a-t-il-des-problemes-qui-sont-completes-par-dspace-o-1
  complexity-theory  -  finite-automata  -  p-vs-np
cs.stackexchange cs.stackexchange

La diagonalisation indirecte est-elle une technique de relativiser?

https://www.generacodice.com/fr/articolo/1602072/la-diagonalisation-indirecte-est-elle-une-technique-de-relativiser
  complexity-theory  -  np  -  proof-techniques  -  p-vs-np
cs.stackexchange cs.stackexchange

Hiérarchie Chomsky et P vs NP

https://www.generacodice.com/fr/articolo/1602004/hierarchie-chomsky-et-p-vs-np
  complexity-theory  -  chomsky-hierarchy  -  p-vs-np
cs.stackexchange cs.stackexchange
Résultats trouvés: 190
scroll top