La définition habituelle d'un algorithme de Las Vegas inclut la restriction selon laquelle le temps de parcours attendu est toujours fini, lorsque l'attente est réalisée sur l'espace d'information aléatoire, ou entropie, utilisé dans l'algorithme.
Un algorithme de Las Vegas est un algorithme qui utilise la randomité.