User:Merbst/Books/Matt's Computational Complexity Idea

Matt's Insights

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


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


 * Computational Complexity
 * P versus NP problem
 * 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
 * Fractional cascading
 * Sumset
 * Hash function
 * Ostrowski numeration
 * Zeckendorf's theorem
 * Legendre symbol
 * IDistance
 * K-nearest neighbors algorithm
 * Skip list
 * Bloom filter