Kolakoski sequence

English

Etymology

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.

Noun

Kolakoski sequence (plural Kolakoski sequences)

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