randomized algorithm

Definition: 
Any algorithm that makes some random (or pseudorandom) choices.