tlasWiki
PC
Sciences et natureN° 187232

NC (complexité)

En théorie de la complexité, un domaine de l'informatique théorique, NC (pour Nick's class) est une classe de complexité faisant intervenir le parallélisme.

ATQ5 500DEF3 740

NC (complexité)

Peu communeSciences et naturen° 187 232

74lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 187232

    NC (complexité)

    En théorie de la complexité, un domaine de l'informatique théorique, NC (pour Nick's class) est une classe de complexité faisant intervenir le parallélisme.

    ATQ5 500DEF3 740
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 187232

    NC (complexité)

    En théorie de la complexité, un domaine de l'informatique théorique, NC (pour Nick's class) est une classe de complexité faisant intervenir le parallélisme.

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

    NC (complexité)

    En théorie de la complexité, un domaine de l'informatique théorique, NC (pour Nick's class) est une classe de complexité faisant intervenir le parallélisme.

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

En théorie de la complexité, un domaine de l'informatique théorique, NC (pour Nick's class) est une classe de complexité faisant intervenir le parallélisme. C'est l'ensemble des problèmes de décision décidés en temps polylogarithmique par un nombre polynomial de machines en parallèle. Elle correspond aux problèmes considérés comme facilement traitables par une architecture parallèle. La classe a été nommée par Stephen Cook en l'honneur de Nick Pippenger, qui a travaillé sur le sujet.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « NC (complexité) », licence CC BY-SA 4.0. Comment jouer.