3 ms·
> (e.g., t=18, which is divisible by 32) Did they mean 3x3x2 instead of 32? There is no way 18 is divisible by 32 in any common sense of divisible. > This exp
by wodenokoto 7y ago
> (e.g., t=18, which is divisible by 32)
Did they mean 3x3x2 instead of 32? There is no way 18 is divisible by 32 in any common sense of divisible.
> This explicit sequence of instructions, which is determined by the prime numbers, causes a robot to look drunk, if and only if the Riemann Hypothesis is true!
So, do they look drunk for large walks? That sounds like something that is easily computed for tens of thousands of steps.
- emilgouliev 7y agoThey meant 3^2 = 9.
- chii 7y agowhat does "look drunk" actually mean tho? it's a bit of a weird property...
- teekert 7y agoThe drunken man is moving away from where he started (any point in time can be labelled as "start") at a speed of about the square root of his linear speed (speed from his point of view). And the direction is random. This can also be 1D motion. Actually in 1 and 2D it is likely that the drunken man hits his starting point again at some point, it goes to 0 fast in 3D.
- posterboy 7y agoFor 1D It's trivial to see that a side scroller with side-strafing controls (Space Invaders not Asteroids) will always return to the center if L and R appear with equal probability, in euclidean geometry
- wodenokoto 7y agoAs the parent poster quotes, drunk looks like: > if the sequence was of n steps, almost surely its distance from the starting point would be close to √n. Of course that raises the question "What is close?"
- kmm 7y agoIt has been computed for at least 10^16 steps, and it sure does look drunk, but sadly that does not constitute a proof. https://en.m.wikipedia.org/wiki/Mertens_function https://en.m.wikipedia.org/wiki/Mertens_function