The story
Named in contrast to a Monte Carlo method.
Etymology from Wiktionary, CC BY-SA 4.0.
Las Vegas algorithm
Today it means: A randomized algorithm that always gives a correct result rather than merely giving a probably correct result. Full definition →