Las Vegas algorithm
nounEtymology Named in contrast to a Monte Carlo method.
1
Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A randomized algorithm that always gives a correct result rather than merely giving a probably correct result.
- Related terms
- Monte Carlo method