On real Turing machines that toss coins.

Felipe Cucker, Marek Karpinski, Pascal Koiran, Thomas Lickteig, Kai Werther

Browse the full STOC paper archive.