Algorithm designed to use randomness from auxiliary inputs as part of its logic
Also known as stochastic algorithm · probabilistic algorithm
11 statements · 36% with external sources · numbers in brackets are citations
7 identifiers linking randomized algorithm across the web's reference databases
From Wikipedia, the free encyclopedia · Read full article · Text CC BY-SA 4.0
A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. The algorithm typically uses uniformly random bits as an auxiliary input to guide its behavior, in the hope of achieving good performance in the "average case" over all possible choices of random determined by the random bits; thus either the running time, or the output are random variables.