English Explanatory Dictionary

Kolakoski sequence

English dictionary entry

Meanings

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

Word forms

Kolakoski sequence Kolakoski sequences

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.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on K Russian dictionary Dahl dictionary