(idea) by flyingroc Sun Oct 15 2000 at 3:46:15
A Las Vegas algorithm is an algorithm that guarantees the correctness of a solution, but does not guarantee the running time.

Contrast this with a Monte Carlo algorithm, which guarantees a solution within a certain running time, but does not guarantee a correct solution, only the probability that a solution is correct.

del.icio.us Facebook Digg StumbleUpon Reddit   (I like it!)
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.