Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Group

Combinatorial and Discrete Algorithms

This group gathers numerical algorithms that operate on discrete, symbolic or combinatorial structures rather than continuous quantities, including polynomial algorithms such as polynomial long division, factorization of polynomials and Grobner basis methods, bit-manipulation tricks such as the XOR swap algorithm and bit-reversal permutation, tree and sequence construction algorithms such as the Garsia-Wachs algorithm, calendrical calculations such as the Doomsday rule, the date of Easter and determination of the day of the week, hardware memory-test algorithms such as the march algorithm, and estimation heuristics such as the Manhattan address algorithm. Their shared work is manipulating exact discrete or symbolic structures, as distinct from an approximate numeric computation over real numbers, which belongs to one of the other groups.

Facts
Comparison
Era of Emergence
1850 1
Combinatorial and Discrete Algorithms
Filter Results32 entries

Abramov's Algorithm

Combinatorial and Discrete Algorithms

Bender-Knuth Involution

Combinatorial and Discrete Algorithms

Berlekamp's algorithm

Combinatorial and Discrete Algorithms

Birkhoff Algorithm

Combinatorial and Discrete Algorithms

Buchberger's algorithm

Combinatorial and Discrete Algorithms

Calendrical Calculation

Combinatorial and Discrete Algorithms

Convex Volume Approximation

Combinatorial and Discrete Algorithms

Cylindrical Algebraic Decomposition

Combinatorial and Discrete Algorithms

Date of Easter

Combinatorial and Discrete Algorithms

Determination of the Day of the Week

Combinatorial and Discrete Algorithms

Doomsday rule

Combinatorial and Discrete Algorithms

FGLM Algorithm

Combinatorial and Discrete Algorithms

Garsia-Wachs Algorithm

Combinatorial and Discrete Algorithms

Holographic Algorithm

Combinatorial and Discrete Algorithms

Horner's Method Algorithm

Combinatorial and Discrete Algorithms

Knuth-Eve Algorithm

Combinatorial and Discrete Algorithms

Kronecker Substitution

Combinatorial and Discrete Algorithms

Lenstra-Lenstra-Lovasz Algorithm

Combinatorial and Discrete Algorithms

Manhattan Address Algorithm

Combinatorial and Discrete Algorithms

March Algorithm

Combinatorial and Discrete Algorithms

Miller's Recurrence Algorithm

Combinatorial and Discrete Algorithms

Polynomial Decomposition

Combinatorial and Discrete Algorithms

Polynomial Identity Testing

Combinatorial and Discrete Algorithms

Polynomial long division

Combinatorial and Discrete Algorithms

Remez Algorithm

Combinatorial and Discrete Algorithms

Risch Algorithm

Combinatorial and Discrete Algorithms

Robinson-Schensted Correspondence

Combinatorial and Discrete Algorithms

Schwartz-Zippel Lemma

Combinatorial and Discrete Algorithms

Shor's Algorithm

Combinatorial and Discrete Algorithms

Synthetic division

Combinatorial and Discrete Algorithms

Wu's Method of Characteristic Set

Combinatorial and Discrete Algorithms

XOR swap algorithm

Combinatorial and Discrete Algorithms
Sources
1. Wikipedia: Combinatorics
Wikimedia FoundationCombinatorics, lead section, Kirkman schoolgirl-problem sentence
Quote, Combinatorics, lead section, Kirkman schoolgirl-problem sentence
This area is one of the oldest parts of combinatorics, such as in Kirkman's schoolgirl problem proposed in 1850.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.