Search Results for ""

Porter's constant is the constant appearing in formulas for the efficiency of the Euclidean algorithm, C = (6ln2)/(pi^2)[3ln2+4gamma-(24)/(pi^2)zeta^'(2)-2]-1/2 (1) = ...

An algorithm for computing an Egyptian fraction (Stewart 1992).

The security of a cryptosystem must not depend on keeping the cryptographic algorithm secret.

An algorithm for finding roots for quartic equations with complex roots.

An algorithm which constructs allowed mathematical statements from simple ingredients.

A quadrature (numerical integration) algorithm which has a number of desirable properties.

An algorithm for determining the order of an elliptic curve E/F_p over the finite field F_p.

A definition assigns properties to some sort of mathematical object. For example, Euclid's Elements starts with a number of definitions, such as "a line is a breadthless ...

The sum of the first n odd numbers is a square number, sum_(k=1)^n(2k-1)=n^2. A sort of converse also exists, namely the difference of the nth and (n-1)st square numbers is ...

A vertex coloring is an assignment of labels or colors to each vertex of a graph such that no edge connects two identically colored vertices. A vertex coloring that minimize ...