Exponentiation by squaring
Algorithm
In mathematics and computer programming, exponentiating by squaring is a general method for fast computation of large positive integer powers of a number, or more generally of an element of a semigroup, like a polynomial or a square matrix. Some variants are commonly referred to as square-and-multiply algorithms or binary exponentiation.
Nº Q864127 ★★
Uncommon · Knowledge
Exponentiation by squaring
Algorithm
In mathematics and computer programming, exponentiating by squaring is a general method for fast computation of large positive integer powers of a number, or more generally of an element of a semigroup, like a polynomial or a square matrix. Some variants are commonly referred to as square-and-multiply algorithms or binary exponentiation.
Last price
—
Floor price
—
7-day median
—
30-day sales
0
30-day range
—
In circulation
0
Price history
median
low – high
sales
No sales in this period
Show table
| Date | median | Low | High | sales |
|---|
Sales history
- Last sale
- —
- 30-day average
- —
- 30-day low
- —
- 30-day high
- —
- Sales 7d
- 0
- Sales 30d
- 0
No sales yet.
Anonymous sales: no buyer or seller shown. Figures count player-to-player sales only.
From Wikipedia
In mathematics and computer programming, exponentiating by squaring is a general method for fast computation of large positive integer powers of a number, or more generally of an element of a semigroup, like a polynomial or a square matrix. Some variants are commonly referred to as square-and-multiply algorithms or binary exponentiation. These can be of quite general use, for example in modular arithmetic or powering of matrices. For semigroups for which additive notation is commonly used, like elliptic curves used in cryptography, this method is also referred to as double-and-add.
Text: Wikipédia, CC BY-SA 4.0. ·
Related cards
Square number
Product of some integer with itself
Nº Q50705 ★★★
Completing the square
Method for solving quadratic equations
Nº Q50704 ★★
Square root algorithms
Algorithms for calculating square roots
Nº Q1197114 ★★★
Multiplication
Mathematical operation
Nº Q40276 ★★★
Euclidean algorithm
Algorithm for computing greatest common divisors
Nº Q230848 ★★★
Binomial theorem
Algebraic expansion of powers of a binomial
Nº Q26708 ★★★