- In mathematics, a
polylogarithmic function in n is a
polynomial in the
logarithm of n, a k ( log n ) k + a k − 1 ( log n ) k − 1 + ⋯ + a 1 ( log ...
-
algorithm gets
closer to the
target word. An
algorithm is said to run in
polylogarithmic time if its time T ( n ) {\displaystyle T(n)} is O ( ( log n ) k...
- the
Lerch transcendent.
Polylogarithms should not be
confused with
polylogarithmic functions, nor with the
offset logarithmic integral Li(z),
which has...
- In mathematics, the
Taylor series or
Taylor expansion of a
function is an
infinite sum of
terms that are
expressed in
terms of the function's derivatives...
- by a
deterministic Turing machine in
polynomial time (class P) and
polylogarithmic space (class PolyL) (that is, O((log n)k)
space for some
constant k)...
-
kangaroo algorithm Pollard's rho
algorithm for
logarithms Polylogarithm Polylogarithmic function Prime number theorem Richter magnitude scale Grégoire de Saint-Vincent...
- (for "Nick's class") is the set of
decision problems decidable in
polylogarithmic time on a
parallel computer with a
polynomial number of processors...
-
sometimes used in
computer science is Õ (read soft-O),
which hides polylogarithmic factors.
There are two
definitions in use: some
authors use f(n) = Õ(g(n))...
-
Peter B.; Plouffe,
Simon (1997). "On the
Rapid Com****tion of
Various Polylogarithmic Constants".
Mathematics of Com****tion. 66 (218): 903–913. doi:10...
-
solvable in
polynomial time and
polylogarithmic space on a
deterministic Turing machine; in
other words,
given polylogarithmic space, a
deterministic machine...