Polylogarithmique
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche à compléter concernant les mathématiques, vous pouvez partager vos connaissances en le modifiant. |
[modifier] Définition
Une fonction polylogarithmique de n est polynomiale par rapport au logarithme de n. Elle a la forme suivante : 
Attention, ne pas confondre avec les polylogarithmes.
[modifier] Propriétés
Une fonction polylogarithmique croît plus doucement que n'importe quel polynôme. Plus précisément, toutes les fonctions polylogarithmiques sont négligeables par rapport aux fonctions polynomiales au voisinage de l'infini :
[modifier] Applications
En informatique, les fonctions polylogarithmiques apparaissent dans les complexités de certains algorithmes (et en particulier des algorithmes parallèles, dans les classes de complexité parallèle).
