mastodon.sdf.org is part of the decentralized social network powered by Mastodon.
"I appreciate SDF but it's a general-purpose server and the name doesn't make it obvious that it's about art." - Eugen Rochko

Administered by:

Server stats:

2.5K
active users

Learn more

Ed S

Maths, polynomials, random numbers

Challenge: Given a 33 bit shift register based random number generator, shifting 32 times to make a random integer, we observe that a given value will always appear twice in the sequence. Generally unevenly spaced. How to find a value which has the closest repeat?

We could run for 2^33 iterations and keep a record in a many gigabyte array, but I imagine there's a better way.

Boosts OK!

@ColinTheMathmo