Content deleted Content added
Line 378:
** [[Restoring division]]
** [[SRT division]]
* Hyperbolic and Trigonometric Functions:▼
** [[BKM algorithm]]: computes [[Elementary function (differential algebra)|elementary functions]] using a table of logarithms▼
** [[CORDIC]]: computes hyperbolic and trigonometric functions using a table of arctangents▼
* Exponentiation:
** [[Addition-chain exponentiation]]: exponentiation by positive integer powers that requires a minimal number of multiplications
** [[Exponentiating by squaring]]: an algorithm used for the fast computation of [[Arbitrary-precision arithmetic|large integer]] powers of a number
▲* Hyperbolic and Trigonometric Functions:
▲** [[BKM algorithm]]: computes [[Elementary function (differential algebra)|elementary functions]] using a table of logarithms
▲** [[CORDIC]]: computes hyperbolic and trigonometric functions using a table of arctangents
* [[Montgomery reduction]]: an algorithm that allows [[modular arithmetic]] to be performed efficiently when the modulus is large
* [[Multiplication algorithm]]s: fast multiplication of two numbers
| |||