Polylogarithmic

Une fonction polylogarithmic du dans le n est un polynôme dans le logarithme du n ,

$a\_k\; \backslash \; log^k\; (n)\; +\; \backslash \; cdots\; +\; a\_1\; \backslash \; notation\; (n)\; +\; a\_0.$

Dans le de l'informatique, les fonctions polylogarithmic se produisent comme ordre du utilisé par mémoire par quelques algorithmes (par exemple, " de ; il a l'order" polylogarithmic ;).

Toutes les fonctions polylogarithmic sont

$P\_l\; (x)\; =\; o)\; (de\; x^\; \backslash \; epsilon\; \backslash ,$

pour chaque &epsilon d'exposant ; > 0 (pour la signification de ce symbole, voir la petite o notation du ), c., une fonction polylogarithmic se développe plus lent que n'importe quel exposant positif.

Ne pas être confondu avec le Polylogarithms

ath-moignon .

Random links:

Erick, l'Oklahoma | Hydrogénation | de prince Salvor (A292) de MLDS | Avril 2005 en Grande-Bretagne et en Irlande | Route d'état du Minnesota 23 | Polylogarithmic

© 2007-2009 encyclopediefrancaise.com; le texte de cet article est distribué sous les termes de GFDL; en.wikipedia.org