A Space Efficient Algorithm for the Calculation of the Digit Distribution in the Kolakoski Sequence

zbMath1354.68217arXiv1110.4228MaRDI QIDQ5404241

Johan Nilsson

Publication date: 24 March 2014

Full work available at URL: https://arxiv.org/abs/1110.4228

zbMATH Keywords

analysis of algorithmslinear spacecombinatorics on wordsKolakoski sequence

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics on words (68R15)

Uses Software

• OEIS

This page was built for publication: A Space Efficient Algorithm for the Calculation of the Digit Distribution in the Kolakoski Sequence