Wolfram elementary cellular automata — all 256 1D rules
Each Wolfram elementary CA rule maps the 8 possible (left, center, right) neighborhood patterns to 0 or 1. Rule 110 is Turing-complete. Rule 30 is used in Mathematica's random number generator. Rule 90 = Pascal's triangle mod 2.