Questions about (typically randomized) algorithms that can produce no or an incorrect answer with a certain probability.

Questions about (typically randomized) algorithms that can produce no or an incorrect answer with a certain probability.

Popular examples include Monte Carlo and Las Vegas algorithms.

history | excerpt history