The Power and Perception of Randomness in Probabilistic Systems