Relation To Monte Carlo Algorithms
Las Vegas algorithms can be contrasted with Monte Carlo algorithms, in which the resources used are bounded but the answer is not guaranteed to be correct 100% of the time. By an application of Markov's inequality, a Las Vegas algorithm can be converted into a Monte Carlo algorithm via early termination (assuming the algorithm structure provides for such a mechanism).
Read more about this topic: Las Vegas Algorithm
Famous quotes containing the words relation to, relation, monte and/or carlo:
“We must get back into relation, vivid and nourishing relation to the cosmos and the universe. The way is through daily ritual, and is an affair of the individual and the household, a ritual of dawn and noon and sunset, the ritual of the kindling fire and pouring water, the ritual of the first breath, and the last.”
—D.H. (David Herbert)
“We shall never resolve the enigma of the relation between the negative foundations of greatness and that greatness itself.”
—Jean Baudrillard (b. 1929)
“...we were at last in Monte Cristo’s country, fairly into the country of the fabulous, where extravagance ceases to exist because everything is extravagant, and where the wildest dreams come true.”
—Willa Cather (1876–1947)
“If there is anything so romantic as that castle-palace-fortress of Monaco I have not seen it. If there is anything more delicious than the lovely terraces and villas of Monte Carlo I do not wish to see them. There is nothing beyond the semi-tropical vegetation, the projecting promontories into the Mediterranean, the all-embracing sweep of the ocean, the olive groves, and the enchanting climate! One gets tired of the word beautiful.”
—M. E. W. Sherwood (1826–1903)