Binary
Named by 2 essays across 2 fields — each of them below, with the objects they name alongside it.
Eight rules and a triangle
A row of cells, each one deciding its next state from the three above it. Eight cases, one bit of output each — a rule that fits in a byte, and 256 of them in total. One of those bytes draws Pascal's triangle.
A walk that changes one thing at a time
Counting from nothing to fifteen in binary changes four digits at once somewhere in the middle. There is another order through the same sixteen words in which every step changes exactly one — and it is a closed walk on a four-dimensional cube.
Named alongside it
The objects these essays reach for when they reach for this one.
Cellular automatonComplete graphCounting argumentDeterminismGraphGray codeHamming distanceHypercubeIterationKarnaugh mapLocalityParity