typical sequence

where H(X) denotes the Shannon entropy of the distribution. For ε > 0, the typical set is the set of sequences (x1, x2, …, xn) such that

It is then probable that a sequence will arise from the typical set despite, in most cases, being much smaller than 2n in size.

• change of observer
• change of variable
• chaos
• character
• characteristic
• characteristic equation
• characteristic function
• characteristic function
• characteristic of a field
• characteristic polynomial
• characteristic value
• characteristic vector
• character table
• chart
• chart
• Chebyshev, Pafnuty Lvovich
• Chebyshev polynomials
• Chebyshev's inequality
• Chebyshev's Theorem
• check digit
• Chen's theorem
• Chinese postman problem
• Chinese remainder theorem
• chirality
• chi-squared contingency table test