tlasWiki
PC
Sciences et natureN° 265526

NP-intermédiaire

En théorie de la complexité, un problème NP-intermédiaire est un problème dans NP, qui n'est ni NP-complet, ni dans P. La classe des problèmes…

ATQ5 500DEF2 980

NP-intermédiaire

Peu communeSciences et naturen° 265 526

708lecteurs 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° 265526

    NP-intermédiaire

    En théorie de la complexité, un problème NP-intermédiaire est un problème dans NP, qui n'est ni NP-complet, ni dans P. La classe des problèmes…

    ATQ5 500DEF2 980
    Classique1 tirage
  • PCH
    Sciences et natureN° 265526

    NP-intermédiaire

    En théorie de la complexité, un problème NP-intermédiaire est un problème dans NP, qui n'est ni NP-complet, ni dans P. La classe des problèmes…

    ATQ5 500DEF2 980
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 265526

    NP-intermédiaire

    En théorie de la complexité, un problème NP-intermédiaire est un problème dans NP, qui n'est ni NP-complet, ni dans P. La classe des problèmes…

    ATQ5 500DEF2 980
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie de la complexité, un problème NP-intermédiaire est un problème dans NP, qui n'est ni NP-complet, ni dans P. La classe des problèmes NP-intermédiaires se note NPI. Richard Emil Ladner a démontré en 1975, que sous l'hypothèse que P ≠ NP, NPI est non vide, c'est le théorème de Ladner.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « NP-intermédiaire », licence CC BY-SA 4.0. Comment jouer.