1 2 Probabilistic Computations Extend the notion of “efficient computation” beyond polynomial-time- Turing machines. We will still consider only.