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 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 .
Iterated logarithm. In computer science, the iterated logarithm of , written log * (usually read " log star "), is the number of times the logarithm function must be iteratively applied before the result is less than or equal to . [1] The simplest formal definition is the result of this recurrence relation :
Binary logarithm. Graph of x as a function of a positive real number x. In mathematics, the binary logarithm ( log2 n) is the power to which the number 2 must be raised to obtain the value n. That is, for any real number x , For example, the binary logarithm of 1 is 0, the binary logarithm of 2 is 1, the binary logarithm of 4 is 2, and the ...
In mathematics, the logarithm is the inverse function to exponentiation. That means that the logarithm of a number x to the base b is the exponent to which b must be raised to produce x. For example, since 1000 = 103, the logarithm base of 1000 is 3, or log10 (1000) = 3.
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 ...
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 ...