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

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

2011-10-19

arxiv.org/abs/1110.4228v2

Mathematics

Combinatorics

The way of explaining the algorithm has been slightly changed, from a level-based to a tree-structure point of view. The under

Scientific paper

With standard algorithms for generating the classical Kolakoski sequence, the numerical calculation of the digit distribution requires a linear amount of space. Here, we present an algorithm for calculating the distribution of the digits in the classical Kolakoski sequence, that only requires a logarithmic amount of space and still runs in linear time. The algorithm is easily adaptable to generalised Kolakoski sequences.

Affiliated with

Also associated with

No associations

Rating

A Space Efficient Algorithm for the Calculation of the Digit Distribution in the Kolakoski Sequence does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Space Efficient Algorithm for the Calculation of the Digit Distribution in the Kolakoski Sequence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Space Efficient Algorithm for the Calculation of the Digit Distribution in the Kolakoski Sequence will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-597273