tlasWiki
C
Sciences et natureN° 271443

LH (complexité)

En informatique théorique, plus précisément en théorie de la complexité, la hiérarchie en temps logarithmique (LH) est la classe de complexité des problèmes…

ATQ4 000DEF1 000

LH (complexité)

CommuneSciences et naturen° 271 443

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

Ses 3 versions

  • C
    Sciences et natureN° 271443

    LH (complexité)

    En informatique théorique, plus précisément en théorie de la complexité, la hiérarchie en temps logarithmique (LH) est la classe de complexité des problèmes…

    ATQ4 000DEF1 000
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 271443

    LH (complexité)

    En informatique théorique, plus précisément en théorie de la complexité, la hiérarchie en temps logarithmique (LH) est la classe de complexité des problèmes…

    ATQ4 000DEF1 000
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 271443

    LH (complexité)

    En informatique théorique, plus précisément en théorie de la complexité, la hiérarchie en temps logarithmique (LH) est la classe de complexité des problèmes…

    ATQ4 000DEF1 000
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, plus précisément en théorie de la complexité, la hiérarchie en temps logarithmique (LH) est la classe de complexité des problèmes de décision qui, décidés par des machines de Turing alternantes, avec accès direct, en temps logarithmique et avec un nombre borné d'alternations. LH correspond à la logique du premier ordre en complexité descriptive et est égale à AC0 uniforme selon la logique du premier ordre.

Autres Super spéciales rares en Sciences et nature

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