5 ms·
does it repeat? or is it like pi? -- oh the wiki says its an infinite sequence. that might be handy for generating pseudo random numbers i guess. i wonder if th
by globalnode 7mo ago
does it repeat? or is it like pi? -- oh the wiki says its an infinite sequence. that might be handy for generating pseudo random numbers i guess. i wonder if theres a function that generates the correct digit at position n? doh, wiki says theres a recursive formula for the i'th term.
- vindex10 7mo agoit doesn't repeat at least: > More generally, the sequence is cube-free, i.e., has no substring of the form w w w with w some nonempty finite string. from wiki
- robotpepi 7mo agonwellnhof shared a link with a more efficient method for generating it. although the sequence is not completely random (there are around n^alpha length-n blocks of contiguous symbols, for some alpha in [2,3) ), what people have done with other sequences is to take two simple PRNG (e.g. from a linear recurrence mod p) and alternate them according to the symbol you read from the sequence. and the sequence does repeat. it is conjectured that any finite block of contiguous symbols occurs infinitely many times and moreover the gap between consecutive occurrences is uniformly bounded.