Definition: A randomized algorithm that always produces correct results, with the only variation from one run to another being its running time.
See also Monte Carlo algorithm, Grover's algorithm.
Back
user comments and suggestions are invited at KmailDrive@gmail.com