Monte Carlo algorithm - Wikipedia, the free encyclopedia
The related class of Las Vegas algorithms are also randomized, but in a different way: they take an amount of time that varies randomly, but always produce the correct answer. A Monte Carlo algorithm can be converted into a Las Vegas algorithm whenever there exists a procedure to verify that the output produced by the algorithm is indeed correct. If so, then the resulting Las Vegas algorithm is merely to repeatedly run the Monte Carlo algorithm until one of the runs produces an output that can be verified to be correct.
Read full article from Monte Carlo algorithm - Wikipedia, the free encyclopedia
No comments:
Post a Comment