Search results
Results from the Health.Zone Content Network
Discrete logarithm. In mathematics, for given real numbers a and b, the logarithm log b a is a number x such that bx = a. Analogously, in any group G, powers bk can be defined for all integers k, and the discrete logarithm log b a is an integer k such that bk = a. In number theory, the more commonly used term is index: we can write x = ind r a ...
Polylogarithm. In mathematics, the polylogarithm (also known as Jonquière's function, for Alfred Jonquière) is a special function Lis(z) of order s and argument z. Only for special values of s does the polylogarithm reduce to an elementary function such as the natural logarithm or a rational function.
Pollard's kangaroo algorithm. In computational number theory and computational algebra, Pollard's kangaroo algorithm (also Pollard's lambda algorithm, see Naming below) is an algorithm for solving the discrete logarithm problem. The algorithm was introduced in 1978 by the number theorist John M. Pollard, in the same paper as his better-known ...
Pollard's rho algorithm for logarithms is an algorithm introduced by John Pollard in 1978 to solve the discrete logarithm problem, analogous to Pollard's rho algorithm to solve the integer factorization problem. The goal is to compute such that , where belongs to a cyclic group generated by . The algorithm computes integers , , , and such that .
In group theory, the Pohlig–Hellman algorithm, sometimes credited as the Silver–Pohlig–Hellman algorithm, [1] is a special-purpose algorithm for computing discrete logarithms in a finite abelian group whose order is a smooth integer . The algorithm was introduced by Roland Silver, but first published by Stephen Pohlig and Martin Hellman ...
The product logarithm Lambert W function plotted in the complex plane from −2 − 2i to 2 + 2i The graph of y = W(x) for real x < 6 and y > −4.The upper branch (blue) with y ≥ −1 is the graph of the function W 0 (principal branch), the lower branch (magenta) with y ≤ −1 is the graph of the function W −1.
In computational number theory, the index calculus algorithm is a probabilistic algorithm for computing discrete logarithms . Dedicated to the discrete logarithm in where is a prime, index calculus leads to a family of algorithms adapted to finite fields and to some families of elliptic curves. The algorithm collects relations among the ...
In probability theory, a log-normal (or lognormal) distribution is a continuous probability distribution of a random variable whose logarithm is normally distributed. Thus, if the random variable X is log-normally distributed, then Y = ln (X) has a normal distribution. [2] [3] Equivalently, if Y has a normal distribution, then the exponential ...