User:Merbst/Books/Computation

Matt's Computational Complexity Idea

 * Coding Theory - Linear Codes
 * Elias gamma coding
 * Run-length encoding
 * Universal code (data compression)
 * Exponential-Golomb coding
 * Hamming code
 * Golomb coding
 * Elias delta coding
 * Fibonacci coding
 * Elias omega coding
 * Unary coding
 * Levenstein coding


 * Algebraic Combinatorics
 * Arithmetic combinatorics
 * Combinatorics
 * Twelvefold way
 * Combinatorial design
 * Special functions
 * List of hypergeometric identities
 * Burrows–Wheeler transform
 * Hypergeometric function
 * Generalized hypergeometric function
 * Hypergeometric identity
 * Vandermonde's identity
 * Q-analog
 * Q-Pochhammer symbol


 * Computational Complexity
 * Montgomery reduction
 * Booth's multiplication algorithm
 * Dadda multiplier
 * Kochanski multiplication
 * Digit sum
 * Carry-lookahead adder


 * General Information Theory
 * Hamming distance
 * Hamming weight


 * Optimal Data Structures
 * Wallace tree
 * Suffix array
 * X-fast trie
 * Y-fast trie
 * X-tree
 * Sumset