Coins, Quantum Measurements, and Turing's Barrier