Méthode de l'Entropie

Une technique utilisant l'entropie de Shannon et des inégalités d'information associées pour obtenir des bornes combinatoires, des estimations de comptage et des résultats de concentration en modélisant les objets combinatoires par des variables aléatoires et en appliquant la sous-additivité de l'entropie, la règle de la chaîne, des inégalités de type Shearer ou des arguments d'entropie relative.