A Las Vegas algorithm is an algorithm that uses randomness which has the consequence that the algorithm terminates with probability $p<1$. If the algorithm does terminate then it does so with a correct result (unlike a Monte Carlo algorithm which definitely terminates but with a result that is only correct with probability $p<1$). The algorithm gambles with the resources used. It may take a very long times to give back a result, or it may not give back a result at all.