Monte Carlo algorithm. 역시 동명의 카지노에서 따온 이름으로, 컴퓨터과학에서 사용하는 알고리즘의 한 종류.
무작위성이 들어가는 알고리즘으로, 수행에 걸리는 시간은 확정적이지만 대신 결과물에 어떤 확률로 오차가 발생할 수 있는 알고리즘을 일컫는다. 즉 정확한 답을 보장할 수 없는 단점이 있지만, 정확한 답을 보장하는 알고리즘이 시간을 너무 많이 잡아먹거나 너무 복잡해서 이용하기 어려울 경우 현실적으로 써먹기 힘들기 때문에 대신 이용하는 것이다.
관련된 것으로 라스베이거스 알고리즘이 있는데 이 경우는 시간이 무작위적이고 결과물은 확정적이다.....