tlasWiki
C
Sciences et natureN° 265891

Langage creux

langage creux est un langage où le nombre de mots de longueur n est borné par un polynôme en n.

ATQ4 000DEF1 250

Langage creux

CommuneSciences et naturen° 265 891

7lecteurs par mois sur Wikipédia
3fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 265891

    Langage creux

    langage creux est un langage où le nombre de mots de longueur n est borné par un polynôme en n.

    ATQ4 000DEF1 250
    Classique3 tirages
  • CH
    Sciences et natureN° 265891

    Langage creux

    langage creux est un langage où le nombre de mots de longueur n est borné par un polynôme en n.

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

    Langage creux

    langage creux est un langage où le nombre de mots de longueur n est borné par un polynôme en n.

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

langage creux est un langage où le nombre de mots de longueur n est borné par un polynôme en n. Ils sont utiles dans l'étude de la classe NP. L'adjectif creux illustre bien un tel langage : sur un alphabet à deux lettres, comme il y a 2 n mots de longueur n, alors s'il n'y a qu'un nombre polynomial de mots de longueur n, cela signifie que la proportion de mots de longueur n dans un langage creux tend vers 0, quand n tend vers l'infini.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Langage creux », licence CC BY-SA 4.0. Comment jouer.