|
|
|
|
|
by robotpepi
134 days ago
|
|
nwellnhof 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. |
|