tlasWiki
C
Sciences et natureN° 95243

Profondeur de Bennett

La profondeur de Bennett (ou profondeur logique de Bennett) est une mesure de la complexité en informatique, créée par le physicien et logicien américain…

ATQ4 000DEF1 320

Profondeur de Bennett

CommuneSciences et naturen° 95 243

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

Ses 3 versions

  • C
    Sciences et natureN° 95243

    Profondeur de Bennett

    La profondeur de Bennett (ou profondeur logique de Bennett) est une mesure de la complexité en informatique, créée par le physicien et logicien américain…

    ATQ4 000DEF1 320
    Classique1 tirage
  • CH
    Sciences et natureN° 95243

    Profondeur de Bennett

    La profondeur de Bennett (ou profondeur logique de Bennett) est une mesure de la complexité en informatique, créée par le physicien et logicien américain…

    ATQ4 000DEF1 320
    Holographique1 tirage
  • CRB
    Sciences et natureN° 95243

    Profondeur de Bennett

    La profondeur de Bennett (ou profondeur logique de Bennett) est une mesure de la complexité en informatique, créée par le physicien et logicien américain…

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

La profondeur de Bennett (ou profondeur logique de Bennett) est une mesure de la complexité en informatique, créée par le physicien et logicien américain Charles H. Bennett. Elle vient en complément de la complexité de Kolmogorov : si celle-ci mesure la longueur du plus petit programme écrit pour créer une suite binaire, la profondeur de Bennett mesure, en nombre de pas, le temps de calcul de ce programme. Comme son nom veut l'indiquer, cette mesure ajoute une seconde dimension à la théorie de la complexité ou, plus précisément, à la théorie algorithmique de l'information.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Profondeur de Bennett », licence CC BY-SA 4.0. Comment jouer.