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.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.