Polylogarithmique
- Polylogarithmique
-
Une fonction polylogarithmique de n est polynomiale par rapport au logarithme de n. Elle a la forme suivante : 
Propriétés
Une fonction polylogarithmique croît plus doucement que n'importe quel polynôme. Plus précisément, au voisinage de l'infini, toutes les fonctions polylogarithmiques sont négligeables par rapport aux fonctions puissance à n'importe quel exposant strictement positif :

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).
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Polylogarithmique de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Comparaison Asymptotique — Pour les articles homonymes, voir Landau. En mathématiques et en informatique, la comparaison asymptotique de deux fonctions (ou de deux suites, etc.) consiste à étudier (le plus souvent au voisinage de l infini) la limite du quotient de ces deux … Wikipédia en Français
Comparaison asymptotique — En mathématiques, plus précisément en analyse, la comparaison asymptotique est une méthode consistant à étudier le comportement d une fonction au voisinage d un point (ou en l infini), en regard du comportement d une autre fonction, souvent… … Wikipédia en Français
Grand O — Comparaison asymptotique Pour les articles homonymes, voir Landau. En mathématiques et en informatique, la comparaison asymptotique de deux fonctions (ou de deux suites, etc.) consiste à étudier (le plus souvent au voisinage de l infini) la… … Wikipédia en Français
Notation O — Comparaison asymptotique Pour les articles homonymes, voir Landau. En mathématiques et en informatique, la comparaison asymptotique de deux fonctions (ou de deux suites, etc.) consiste à étudier (le plus souvent au voisinage de l infini) la… … Wikipédia en Français
Notation de Landau — Comparaison asymptotique Pour les articles homonymes, voir Landau. En mathématiques et en informatique, la comparaison asymptotique de deux fonctions (ou de deux suites, etc.) consiste à étudier (le plus souvent au voisinage de l infini) la… … Wikipédia en Français
Notation grand O — Comparaison asymptotique Pour les articles homonymes, voir Landau. En mathématiques et en informatique, la comparaison asymptotique de deux fonctions (ou de deux suites, etc.) consiste à étudier (le plus souvent au voisinage de l infini) la… … Wikipédia en Français
Notations de Landau — Comparaison asymptotique Pour les articles homonymes, voir Landau. En mathématiques et en informatique, la comparaison asymptotique de deux fonctions (ou de deux suites, etc.) consiste à étudier (le plus souvent au voisinage de l infini) la… … Wikipédia en Français
Petit o — Comparaison asymptotique Pour les articles homonymes, voir Landau. En mathématiques et en informatique, la comparaison asymptotique de deux fonctions (ou de deux suites, etc.) consiste à étudier (le plus souvent au voisinage de l infini) la… … Wikipédia en Français
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français