Wolfram's elementary CA: each cell updates by 3-cell neighborhood. 2^8=256 possible rules span 4 classes: fixed, periodic, chaotic, complex. Rule 110 is Turing-complete.