tlasWiki
PC
Sciences et natureN° 182987

NL (complexité)

En informatique théorique, plus précisément en théorie de la complexité, NL est une classe de complexité.

ATQ5 500DEF3 730

NL (complexité)

Peu communeSciences et naturen° 182 987

99lecteurs 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° 182987

    NL (complexité)

    En informatique théorique, plus précisément en théorie de la complexité, NL est une classe de complexité.

    ATQ5 500DEF3 730
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 182987

    NL (complexité)

    En informatique théorique, plus précisément en théorie de la complexité, NL est une classe de complexité.

    ATQ5 500DEF3 730
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 182987

    NL (complexité)

    En informatique théorique, plus précisément en théorie de la complexité, NL est une classe de complexité.

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

En informatique théorique, plus précisément en théorie de la complexité, NL est une classe de complexité. Cette classe est aussi appelée NLogSpace[réf. nécessaire]. C'est l'ensemble des problèmes de décision qui peuvent être décidés par des machines de Turing non déterministes dont l'espace de travail est borné par une fonction logarithmique.

Autres Super spéciales rares en Sciences et nature

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