Las Vegas algorithm
English
editEtymology
editNamed in contrast to a Monte Carlo method.
Noun
editLas Vegas algorithm (plural Las Vegas algorithms)
- (computing) A randomized algorithm that always gives a correct result rather than merely giving a probably correct result.