Word.ws English Dictionary

Kolakoski sequence

Kolakoski sequence 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.

Noun

Kolakoski sequence (plural Kolakoski sequences)

  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.

Forms of Kolakoski sequence

pluralKolakoski sequences

Origin of Kolakoski sequence

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.

Questions about Kolakoski sequence

What does Kolakoski sequence mean?
Kolakoski sequence means an infinite sequence of symbols {1,2} that is its own run-length encoding and the prototype for an infinite family of related sequences.
What part of speech is Kolakoski sequence?
Kolakoski sequence is a noun.
What is the plural of Kolakoski sequence?
The plural of Kolakoski sequence is Kolakoski sequences.

Words near Kolakoski sequence in the dictionary

  1. kolaes
  2. Kolafushi
  3. Kolai
  4. Kolai-Palas
  5. kolak
  6. Kolakoski sequence
  7. Kolakoski sequences
  8. Kolakowski
  9. Kolakowskis
  10. kolam
  11. Kolamaafushi

Source and license

Adapted from Wiktionary: Kolakoski sequence (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Kolakoski sequence.” Word.ws, https://word.ws/kolakoski_sequence. Based on Wiktionary, CC BY-SA 4.0.