tlasWiki
PC
Sciences et natureN° 189237

L (complexité)

En informatique théorique, et notamment dans la théorie de la complexité, la classe L est la classe des problèmes de décision décidés par une machine de…

ATQ5 500DEF3 840

L (complexité)

Peu communeSciences et naturen° 189 237

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

Ses 6 versions

  • PC
    Sciences et natureN° 189237

    L (complexité)

    En informatique théorique, et notamment dans la théorie de la complexité, la classe L est la classe des problèmes de décision décidés par une machine de…

    ATQ5 500DEF3 840
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 189237

    L (complexité)

    En informatique théorique, et notamment dans la théorie de la complexité, la classe L est la classe des problèmes de décision décidés par une machine de…

    ATQ5 500DEF3 840
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 189237

    L (complexité)

    En informatique théorique, et notamment dans la théorie de la complexité, la classe L est la classe des problèmes de décision décidés par une machine de…

    ATQ5 500DEF3 840
    RainbowJamais tirée
  • PCF
    Sciences et natureN° 189237

    L (complexité)

    En informatique théorique, et notamment dans la théorie de la complexité, la classe L est la classe des problèmes de décision décidés par une machine de…

    ATQ5 500DEF3 840
    Full Art1 tirage
  • PCFH
    Sciences et natureN° 189237

    L (complexité)

    En informatique théorique, et notamment dans la théorie de la complexité, la classe L est la classe des problèmes de décision décidés par une machine de…

    ATQ5 500DEF3 840
    Full Art HolographiqueJamais tirée
  • PCFR
    Sciences et natureN° 189237

    L (complexité)

    En informatique théorique, et notamment dans la théorie de la complexité, la classe L est la classe des problèmes de décision décidés par une machine de…

    ATQ5 500DEF3 840
    Full Art RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, et notamment dans la théorie de la complexité, la classe L est la classe des problèmes de décision décidés par une machine de Turing déterministe qui utilise un espace de taille logarithmique en fonction de la taille de l'entrée. Pour être plus précis, l'exigence sur l'espace de taille logarithmique se réfère à l'espace supplémentaire utilisable. Elle est aussi parfois notée LOGSPACE[réf. nécessaire].

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « L (complexité) », licence CC BY-SA 4.0. Image : Cosmia Nebula, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.