- Applied mathematics
- >
- Algorithms
- >
- Computational number theory
- >
- Computer arithmetic algorithms

- Applied mathematics
- >
- Algorithms
- >
- Numerical analysis
- >
- Computer arithmetic algorithms

- Applied mathematics
- >
- Computational mathematics
- >
- Computational number theory
- >
- Computer arithmetic algorithms

- Applied mathematics
- >
- Computational mathematics
- >
- Numerical analysis
- >
- Computer arithmetic algorithms

- Applied mathematics
- >
- Theoretical computer science
- >
- Algorithms
- >
- Computer arithmetic algorithms

- Discrete mathematics
- >
- Number theory
- >
- Computational number theory
- >
- Computer arithmetic algorithms

- Equivalence (mathematics)
- >
- Approximations
- >
- Numerical analysis
- >
- Computer arithmetic algorithms

- Fields of mathematics
- >
- Applied mathematics
- >
- Algorithms
- >
- Computer arithmetic algorithms

- Fields of mathematics
- >
- Arithmetic
- >
- Computer arithmetic
- >
- Computer arithmetic algorithms

- Fields of mathematics
- >
- Computational mathematics
- >
- Computational number theory
- >
- Computer arithmetic algorithms

- Fields of mathematics
- >
- Computational mathematics
- >
- Numerical analysis
- >
- Computer arithmetic algorithms

- Fields of mathematics
- >
- Mathematical logic
- >
- Algorithms
- >
- Computer arithmetic algorithms

- Fields of mathematics
- >
- Number theory
- >
- Computational number theory
- >
- Computer arithmetic algorithms

- Mathematical analysis
- >
- Fields of mathematical analysis
- >
- Numerical analysis
- >
- Computer arithmetic algorithms

- Mathematical logic
- >
- Algorithms
- >
- Computational number theory
- >
- Computer arithmetic algorithms

- Mathematical logic
- >
- Algorithms
- >
- Numerical analysis
- >
- Computer arithmetic algorithms

- Mathematical relations
- >
- Approximations
- >
- Numerical analysis
- >
- Computer arithmetic algorithms

- Philosophy of mathematics
- >
- Mathematical logic
- >
- Algorithms
- >
- Computer arithmetic algorithms

- Theoretical computer science
- >
- Algorithms
- >
- Computational number theory
- >
- Computer arithmetic algorithms

- Theoretical computer science
- >
- Algorithms
- >
- Numerical analysis
- >
- Computer arithmetic algorithms

- Theoretical computer science
- >
- Mathematics of computing
- >
- Numerical analysis
- >
- Computer arithmetic algorithms

- Theoretical computer science
- >
- Theory of computation
- >
- Computer arithmetic
- >
- Computer arithmetic algorithms

FEE method

In mathematics, the FEE method, or fast E-function evaluation method, is the method of fast summation of series of a special form. It was constructed in 1990 by and is so-named because it makes fast c

Methods of computing square roots

Methods of computing square roots are numerical analysis algorithms for approximating the principal, or non-negative, square root (usually denoted , , or ) of a real number. Arithmetically, it means g

Karatsuba algorithm

The Karatsuba algorithm is a fast multiplication algorithm. It was discovered by Anatoly Karatsuba in 1960 and published in 1962. It is a divide-and-conquer algorithm that reduces the multiplication o

Computational complexity of mathematical operations

The following tables list the computational complexity of various algorithms for common mathematical operations. Here, complexity refers to the time complexity of performing computations on a multitap

Spouge's approximation

In mathematics, Spouge's approximation is a formula for computing an approximation of the gamma function. It was named after John L. Spouge, who defined the formula in a 1994 paper. The formula is a m

The Art of Computer Programming

The Art of Computer Programming (TAOCP) is a comprehensive monograph written by the computer scientist Donald Knuth presenting programming algorithms and their analysis. Volumes 1–5 are intended to re

Knuth's Simpath algorithm

Simpath is an algorithm introduced by Donald Knuth that constructs a zero-suppressed decision diagram (ZDD) representing all simple paths between two vertices in a given graph.

Binary splitting

In mathematics, binary splitting is a technique for speeding up numerical evaluation of many types of series with rational terms. In particular, it can be used to evaluate hypergeometric series at rat

Division algorithm

A division algorithm is an algorithm which, given two integers N and D, computes their quotient and/or remainder, the result of Euclidean division. Some are applied by hand, while others are employed

Spigot algorithm

A spigot algorithm is an algorithm for computing the value of a transcendental number (such as π or e) that generates the digits of the number sequentially from left to right providing increasing prec

Addition-chain exponentiation

In mathematics and computer science, optimal addition-chain exponentiation is a method of exponentiation by a positive integer power that requires a minimal number of multiplications. Using the form o

Shifting nth root algorithm

The shifting nth root algorithm is an algorithm for extracting the nth root of a positive real number which proceeds iteratively by shifting in n digits of the radicand, starting with the most signifi

Toom–Cook multiplication

Toom–Cook, sometimes known as Toom-3, named after Andrei Toom, who introduced the new algorithm with its low complexity, and Stephen Cook, who cleaned the description of it, is a multiplication algori

Arbitrary-precision arithmetic

In computer science, arbitrary-precision arithmetic, also called bignum arithmetic, multiple-precision arithmetic, or sometimes infinite-precision arithmetic, indicates that calculations are performed

Long division

In arithmetic, long division is a standard division algorithm suitable for dividing multi-digit Hindu-Arabic numerals (Positional notation) that is simple enough to perform by hand. It breaks down a d

MPIR (mathematics software)

Multiple Precision Integers and Rationals (MPIR) is an open-source software multiprecision integer library forked from the GNU Multiple Precision Arithmetic Library (GMP) project. It consists of much

Multiplication algorithm

A multiplication algorithm is an algorithm (or method) to multiply two numbers. Depending on the size of the numbers, different algorithms are used. Efficient multiplication algorithms have existed si

Schönhage–Strassen algorithm

The Schönhage–Strassen algorithm is an asymptotically fast multiplication algorithm for large integers. It was developed by Arnold Schönhage and Volker Strassen in 1971. The run-time bit complexity is

Booth's multiplication algorithm

Booth's multiplication algorithm is a multiplication algorithm that multiplies two signed binary numbers in two's complement notation. The algorithm was invented by Andrew Donald Booth in 1950 while d

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 semigrou

Computational complexity of matrix multiplication

In theoretical computer science, the computational complexity of matrix multiplication dictates how quickly the operation of matrix multiplication can be performed. Matrix multiplication algorithms ar

© 2023 Useful Links.