Kolakoski sequence

Meaning

Noun

• An infinite sequence of symbols {1,2} that is its own run-length encoding and the prototype for an infinite family of related sequences.

Origin

• Named after the recreational mathematician William Kolakoski (1944–97), who discussed it in 1965, though subsequent research has revealed that it first appeared in a paper by Rufus Oldenburger in 1939.