“The "probability one" behavior of a randomly chosen Turing machine is that its head will fall off the one-way infinite tape before it repeats a state, a result based on the Polya Recurrence Theorem.”