15 relations: Addition chain, Addition-subtraction chain, Algorithm, Computer science, Donald Knuth, Dynamic programming, Elliptic curve, Exponentiation, Exponentiation by squaring, Integer, Mathematics, Negative number, NP-completeness, On-Line Encyclopedia of Integer Sequences, Optimal substructure.
Addition chain
In mathematics, an addition chain for computing a positive integer n can be given by a sequence of natural numbers v and a sequence of index pairs w such that each term in v is the sum of two previous terms, the indices of those terms being specified by w: Often only v is given since it is easy to extract w from v, but sometimes w is not uniquely reconstructible.
New!!: Addition-chain exponentiation and Addition chain · See more »
Addition-subtraction chain
An addition-subtraction chain, a generalization of addition chains to include subtraction, is a sequence a0, a1, a2, a3,...
New!!: Addition-chain exponentiation and Addition-subtraction chain · See more »
Algorithm
In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.
New!!: Addition-chain exponentiation and Algorithm · See more »
Computer science
Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.
New!!: Addition-chain exponentiation and Computer science · See more »
Donald Knuth
Donald Ervin Knuth (born January 10, 1938) is an American computer scientist, mathematician, and professor emeritus at Stanford University.
New!!: Addition-chain exponentiation and Donald Knuth · See more »
Dynamic programming
Dynamic programming is both a mathematical optimization method and a computer programming method.
New!!: Addition-chain exponentiation and Dynamic programming · See more »
Elliptic curve
In mathematics, an elliptic curve is a plane algebraic curve defined by an equation of the form which is non-singular; that is, the curve has no cusps or self-intersections.
New!!: Addition-chain exponentiation and Elliptic curve · See more »
Exponentiation
Exponentiation is a mathematical operation, written as, involving two numbers, the base and the exponent.
New!!: Addition-chain exponentiation and Exponentiation · See more »
Exponentiation by squaring
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.
New!!: Addition-chain exponentiation and Exponentiation by squaring · See more »
Integer
An integer (from the Latin ''integer'' meaning "whole")Integer 's first literal meaning in Latin is "untouched", from in ("not") plus tangere ("to touch").
New!!: Addition-chain exponentiation and Integer · See more »
Mathematics
Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.
New!!: Addition-chain exponentiation and Mathematics · See more »
Negative number
In mathematics, a negative number is a real number that is less than zero.
New!!: Addition-chain exponentiation and Negative number · See more »
NP-completeness
In computational complexity theory, an NP-complete decision problem is one belonging to both the NP and the NP-hard complexity classes.
New!!: Addition-chain exponentiation and NP-completeness · See more »
On-Line Encyclopedia of Integer Sequences
The On-Line Encyclopedia of Integer Sequences (OEIS), also cited simply as Sloane's, is an online database of integer sequences.
New!!: Addition-chain exponentiation and On-Line Encyclopedia of Integer Sequences · See more »
Optimal substructure
In computer science, a problem is said to have optimal substructure if an optimal solution can be constructed from optimal solutions of its subproblems.
New!!: Addition-chain exponentiation and Optimal substructure · See more »
Redirects here:
Addition chain exponentiation.
References
[1] https://en.wikipedia.org/wiki/Addition-chain_exponentiation