В вычислениях алгоритм Лас-Вегаса - это случайный алгоритм, который всегда дает правильные результаты; то есть всегда дает правильный результат или сообщает об ошибке.
Алгоритм Лас-Вегаса - это алгоритм, использующий случайность. Если алгоритм дает результат, этот результат будет правильным.