The key idea is that the hitting times of the random walk provide a random function for which no algorithm can locate the minimum within 2 d (1/2 - ε) steps. The purpose of The Annals of Probability ...

A Random Walk with Pi Researches have crafted one of the most elegant visualizations of π, a number with seemingly infinite decimal places.