1 paper
Tämur Ali Khan, Ralph Neininger
We give a probabilistic analysis for the randomized game tree evaluation algorithm of Snir. We first show that there exists an input such that the running time, measured as the num…