Polylogarithmic Polylogarithmic

Polylogarithmic - Definition and Overview

A polylogarithmic function in n is a polynomial in the logarithm of n,

<math>a_k log^k(n) + \cdots + a_1 log(n) + a_0.<math>

In computer science, polylogarithmic functions occur as the order of some algorithms (eg., "it has polylogarithmic order").

Not to be confused with polylogarithms.

Example Usage of Polylogarithmic

wosugi3: a+bx+cx^2+... のxのとこがlog(x)になってるものをPolylogarithmic(対数多項式)というらしい。"a Polylogarithmic function grows slower than any positive exponent"だそうな。
Copyright 2009 WordIQ.com - Privacy Policy  :: Terms of Use  :: Contact Us  :: About Us
This article is licensed under the GNU Free Documentation License. It uses material from the this Wikipedia article.