tlasWiki
PC
Sciences et natureN° 185875

P/poly

En informatique théorique, plus précisément en théorie de la complexité, P/poly est la classe de problèmes de décision décidés par une famille de circuits…

ATQ5 500DEF3 740

P/poly

Peu communeSciences et naturen° 185 875

607lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 185875

    P/poly

    En informatique théorique, plus précisément en théorie de la complexité, P/poly est la classe de problèmes de décision décidés par une famille de circuits…

    ATQ5 500DEF3 740
    Classique1 tirage
  • PCH
    Sciences et natureN° 185875

    P/poly

    En informatique théorique, plus précisément en théorie de la complexité, P/poly est la classe de problèmes de décision décidés par une famille de circuits…

    ATQ5 500DEF3 740
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 185875

    P/poly

    En informatique théorique, plus précisément en théorie de la complexité, P/poly est la classe de problèmes de décision décidés par une famille de circuits…

    ATQ5 500DEF3 740
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, plus précisément en théorie de la complexité, P/poly est la classe de problèmes de décision décidés par une famille de circuits booléens de tailles polynomiales. Cette classe a été introduite par Karp et Lipton en 1980. Cette classe est importante, car comme P est incluse dans P/poly, si on démontre que NP ⊈ P/poly, alors on résout le problème ouvert P est différent de NP.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « P/poly », licence CC BY-SA 4.0. Comment jouer.