Skip to main content

Questions about algorithms whose behaviour is determined not only by its input but also by a source of random numbers.

Use with category tag and, depending on the problem you are solving, , or . Other topical tags that may apply are or , among many others.

Popular examples include variants of Quicksort that choose the pivot randomly, and probabilistic algorithms such as Miller-Rabin primality test.

Related, but distinct: -- read more here.