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